Question

Como calcular o mdc utilizando o processo das divisões sucessivas de Euclides

Answer 1

Olá, Camilacp2.

Peguemos um exemplo, para facilitar o entendimento.
Vamos calcular o MDC entre 100 e 240, passo a passo.

1) Dividir o maior número 240 pelo menor 100 e obter o resto. O resto de 240 : 100 é 40.

2) Dividir 100 pelo primeiro resto 40 e obter o segundo resto. O segundo resto de 100 : 40 é 20.

3) Dividir o primeiro resto 40 pelo segundo resto 20. O resto de 40 : 20 é zero e paramos por aqui. O método chega ao fim quanto obtemos o resto zero.

4) O MDC entre 240 e 100 é o valor do último resto antes do resto zero, ou seja, MDC(100,240) = 20.