Respostas

2013-09-21T19:42:08-03:00
 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
6 4 6