Question

Usando a fatoração determine o máximo divisor comum entre 45 e 80​

Answer 1

Resposta:

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