Question

Determine: mdc (8, 10) ; mdc (40, 59) ; mdc (9, 12, 15) ; mdc (16, 56, 80)

Answer 1

mdc (8, 10) = 2 
         1    4
 10   8     2
   2   0
========================================================

mdc (40, 59) = 1
 
        1      2    9    2
59  40    19   2    1 
19   2      1    0
==================================================
mdc (9, 12, 15) =  3

        1    4                                3
15  12   3                          9     3
 3    0                                0
============================================
mdc (16, 56, 80) = 8

        1     2     3
80  56   24    8
24   8     0