Máximo Divisor Comum (MDC) de números inteiros PARTE 2

Método das divisões sucessivas

- Para descobrir o mdc de dois número por esse método, colocamos em reticulado os dois números, o maior à esquerda:

- Efetuamos a divisão do número da esquerda pelo da direita e o quociente coloca em cima do número menor, e o resto em baixo do número maior:

- Agora transportamos o resto para o lado direito dos números:

- Agora repetimos todo os procedimentos anteriores com os dois números da direita (no caso, 20 e 10), até obtermos resto zero.

- o mdc(20, 30) = 10, o último número da seqüência do meio.