Escolar Documentos
Profissional Documentos
Cultura Documentos
Exemplo 1
Obter, pelo Algoritmo de Euclides, o mdc entre 10 e 15.
Resoluo
Dividimos 15 por 10 (porque 15 maior que 10).
dividendo
divisor
15
10
resto
quociente
Como o resto 5 (no vale zero), devemos dividir o divisor 10 por 5, temos:
dividendo
divisor
10
resto
quociente
O resto zero, portanto o mdc entre 15 e 10 5 (o divisor da diviso cujo resto zero).
O Algoritmo de Euclides pode registar muitas divises sucessivas at que se chegue ao resto zero .
Por isso, melhor usar uma grelha que aproveite melhor os resultados anteriores e deixa espao
para os prximos, caso sejam necessrios.
Faz uma grelha com, pelo menos, 3 colunas e exatamente 3 linhas (deixe espao direita):
15 10
Sempre na primeira linha, sobre o ltimo divisor usado, escreva o quociente da diviso atual. Na
diviso de 15 por 10 o quociente 1. Registre assim:
1
15 10
O resto da diviso atual registrado abaixo do dividendo da diviso atual. Na diviso de 15 por 10 o
resto 5.
1
15 10
5
Como 5 no zero, compiamos o 5 ao lado do 10, na prxima casa. Repete-se todo o processo
anterior, pensando que a diviso de agora de 10 por 5.
1
15 10 5
5
Na diviso de 10 por 5 o quociente 2. Registre assim:
1
15 10 5
5
Na diviso de 10 por 5 o resto 0.
1
15 10 5
5
Exemplo 2
Obter, pelo Algoritmo de Euclides, o mdc entre 1128 e 336.
Resoluo
Aps as divises sucessivas e os registros dos resultados nos locais apropriados, chega-se em:
3
96
24