Question

17.Determine o m.d.c

a)m.d.c(19,12)
b)m.d.c(12,20)
c)m.d.c(10,15)
d)m.d.c(9,12)
e)m.d.c(10,20)
f)m.d.c(15,20
g)m.d.c(48,18)

Answer 1

a)m.d.c(19,12) = 1

        1    1  1   2   2
19  12   7  5   2   1
 7    5    2  1   0
===============================================
b)m.d.c(12,20) = 4
        1   1   2
20  12  8  4
 8    4   0
===============================================
c)m.d.c(10,15) = 5
         1    2
15   10   5
  5     0
=============================================
d)m.d.c(9,12) = 3
       1  3
12  9  3  
 3   0
==========================================
e)m.d.c(10,20) = 10

        2
20  10
 0
========================================
f)m.d.c(15,20) = 5

         1   3
20  15   5
 5    0
==========================================
g)m.d.c(48,18) = 6

        2      1    2
48  18    12   6
12    6      0