Question

Alguém pode me explicar melhor como faz para determinar o máximo divisor comum por divisões sucessivas?

Answer 1

Vou tentar explicar com um exemplo.


●Máximo MDC de 20, 40 e 60.

I) Vá dividindo os 3 números por divisores comuns aos 3 (qualquer divisor comum exceto o 1) até não poder mais:

20,40,60/2
10,20,30/2
5,10,15/5
1,2,3

Como não existe mais nenhum divisor comum, pare aí.

II) Multiplique os números usados para dividi-los. O resultado será o MDC

Usamos o 2, o 2 e o 5 para dividi-los...

2×2×5=4×5=20

-----

●MDC de 7, 14 e 28

7,14,28/7
1,2,4

MDC=7