Usando o algoritmo de Euclides, calcule o MDC dos pares de números abaixo:
3264 e 1234 .

Passo 1

O enunciado pede para calcular o MDC de 3264 e 1234 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 3264 por 1234 temos quociente 2 e resto 796.
Dividindo 1234 por 796 temos quociente 1 e resto 438.
Dividindo 796 por 438 temos quociente 1 e resto 358.
Dividindo 438 por 358 temos quociente 1 e resto 80.
Dividindo 358 por 80 temos quociente 4 e resto 38.
Dividindo 80 por 38 temos quociente 2 e resto 4.
Dividindo 38 por 4 temos quociente 9 e resto 2.
Dividindo 4 por 2 temos quociente 2 e resto 0. Como o resto é zero, o MDC é o último divisor não nulo, que é 2.

Resposta

2

Exercícios relacionados