Question

Calcule,pela Decomposição, o mdc dos números a)40 e 64 b)12,20,24

Answer 1

a)40,64|2

  20,32|2⊕

 10, 16|2⊕      2x2=4, mdc=4

5,8  |2

5,4|2

5,2|2

5,1|5

1,1

b)12,20,24|2⊕

 6,10,12 |2⊕      2 x2= 4, mdc=4

3, 5,6 |2

3,  5,3|3

1,5,1  |5

1,1,1