Algoritmo de Euclides, Método das Divisões Sucessivas ou " Jogo da Velha "
Exemplo 1 : Calculemos, por exemplo, o M.D.C entre 48 e 72 .
Montemos um diagrama semelhante ao Jogo da Velha e nele colocaremos na ordem decrescente os números dados.
Passo 1 - Dividimos o maior 72 pelo menor 48, o quociente 1 dessa divisão colocaremos acima do divisor 48 e o resto da divisão 24
colocaremos abaixo do dividendo 72.
Passo 2 - Deslocamos o resto obtido 24 para o espaço a direita do divisor e Dividimos este 48 por ele 24, o quociente 2 dessa divisão
colocaremos acima do novo divisor e o resto da divisão 0 colocaremos abaixo do novo dividendo 48. Esse processo será repetido até
que chequemos ao resto zero.
Passo 3 - Quando o resto se tornar igual a zero concluímos que o último divisor será o M.D.C. procurado . Assim: M.D.C. ( 48 e 72 ) = 24
