Question

Determine o m.d.c (30,18)

Answer 1

30, 18 | 2 ---> divisor comum
15,   9 | 3 ---> divisor comum
  5,   3 | 3
  5,   1 | 5     
  1,   1 | 2*3 = 6


MDC(30,18) = 6

Answer 2

30-18]2  ===divisor comum
15- 9 ]3 ====divisor comum
  5- 3 ]3
  5  1 ]5
   1- 1
              2 *3 = 6
              mdc(30,18) = 6