Usando o algoritmo de Euclides, calcule o MDC dos pares de números abaixo:
3264 e 1234 .
3264 e 1234 .
Passo 1
O enunciado pede para calcular o MDC de
e
usando o algoritmo de Euclides, que consiste em dividir sucessivamente o último divisor pelo último resto até obter resto zero. O MDC será o último divisor não nulo. Vamos fazer cada divisão, anotando quociente e resto.
Passo 2
Dividindo
por
temos quociente
e resto
.
Dividindo por
temos quociente
e resto
.
Dividindo por
temos quociente
e resto
.
Dividindo por
temos quociente
e resto
.
Dividindo por
temos quociente
e resto
.
Dividindo por
temos quociente
e resto
.
Dividindo por
temos quociente
e resto
.
Dividindo por
temos quociente
e resto
. Como o resto é zero, o MDC é o último divisor não nulo, que é
.
Dividindo
Dividindo
Dividindo
Dividindo
Dividindo
Dividindo
Dividindo