Encontre :
o m d c(272,1479)

Passo 1

O enunciado pede para encontrar o máximo divisor comum de 272 e 1479. Vou usar o algoritmo de Euclides, que consiste em dividir sucessivamente e substituir o par (a,b) por (b,r), onde r é o resto da divisão de a por b, até obter resto zero.

Passo 2

Dividimos 1479 por 272.
1479 = 272 \times 5 + 119
Aqui o quociente é 5 e o resto é 119. Então agora calculamos \gcd(272,119).

Passo 3

Dividimos 272 por 119.
272 = 119 \times 2 + 34
O quociente é 2 e o resto é 34. Agora calculamos \gcd(119,34).

Passo 4

Dividimos 119 por 34.
119 = 34 \times 3 + 17
O quociente é 3 e o resto é 17. Agora calculamos \gcd(34,17).

Passo 5

Dividimos 34 por 17.
34 = 17 \times 2 + 0
O resto é zero, por isso terminamos o algoritmo. O último divisor não nulo é 17.

Resposta

17

Exercícios relacionados