Utilize o algoritmo de Euclides para encontrar o Máximo Divisor Comum:
Passo 1
O enunciado pede para usar o algoritmo de Euclides a fim de determinar o máximo divisor comum (MDC) dos números
e
. O conteúdo é o método de Euclides, que se baseia em divisões sucessivas e no fato de que
até o resto ser zero.
Passo 2
Como o MDC só depende dos valores absolutos, temos
Passo 3
Aplicamos a primeira divisão de
por
:
Como o resto é
, concluímos
Passo 4
Agora dividimos
por
:
O resto é
, o que indica o fim do algoritmo e revela que o último divisor não nulo é o MDC.
Passo 5
Portanto, o máximo divisor comum de
e
é
.