Question

Qual o MDC de (45,80) ?

Answer 1

45,40 divide  2
45,20 divide2
45,10 divide 2   
45,5  divide 3
15,5   divide3
 5,5    divide 5
 1,1    
 O único numero que divide os 2 ao mesmo tempo é 5, logo o resto é 5.

Answer 2

80,45|2
40,45|2
20,45|2
10,45|2
 5,45 |3
5,15  |3
5,5    |5  comum aos dois m.d.c=5
1,1

Usando o algoritmo de Euclides
        1      1  3    2
80 | 45  |35 |10 | 5  |
35    10   5    0
m.d.c.(80,45) =5