Question

Arătați că numerele 40 și 63 sunt prime între ele

Answer 1

40=2^3•5
63=3^2•7

(40,63)=1 (prime intre ele)

Answer 2

Algoritmul lui Euclid:

cmmdc(40, 63) =

= cmmdc(40, 63-40)

= cmmdc(40, 23)

= cmmdc(40-23, 23)

= cmmdc(17, 23)

= cmmdc(17-5, 23-17)

= cmmdc(12, 5)

= cmmdc(12-5-5, 5)

= cmmdc(2, 5-2)

= cmmdc(2, 3)

= cmmdc(2, 3-2)

= cmmdc(2, 1)

= cmmdc(2-1, 1)

= cmmdc(1, 1)

= 1

⇒ Numerele sunt prime între ele.