Question

1) determine: a) mdc (24,32) b) mdc (24,36) c)mdc(32,36) d) mdc (24,32 e 36)

Answer 1

a)24,32|2⊕
   12, 16|2⊕   2 x 2x2=8 o mdc 24,32

   6,   8| 2⊕
  3,   4  |2
  3,   2  |2
  3,   1 |3
 1,   1

b)24,36|2⊕
  12, 18| 2⊕                          2x2x3=12, é o mdc 24,36
 6,    9|  2
 3,    9| 3⊕
1,   3 | 3
1,  1