Utilize o algoritmo de Euclides para encontrar o Máximo Divisor Comum:
Passo 1
O enunciado pede para calcular o máximo divisor comum de
usando o algoritmo de Euclides, que consiste em aplicar divisões sucessivas até o resto ser zero. Vamos dividir sempre o maior número pelo menor e usar o resto na próxima divisão.
Passo 2
Dividimos
por
:
O quociente é
e o resto é
.
Passo 3
Agora dividimos
pelo resto anterior, que é
:
O quociente é
e o resto é
.
Passo 4
Como o resto chegou a zero, o divisor nessa última divisão
é o máximo divisor comum.
Resposta
O máximo divisor comum de
e
é
.