Encontre :
o
o
Passo 1
O enunciado pede para encontrar o máximo divisor comum de
e
. Vou usar o algoritmo de Euclides, que consiste em dividir sucessivamente e substituir o par
por
, onde
é o resto da divisão de
por
, até obter resto zero.
Passo 2
Dividimos
por
.
Aqui o quociente é
e o resto é
. Então agora calculamos
.
Passo 3
Dividimos
por
.
O quociente é
e o resto é
. Agora calculamos
.
Passo 4
Dividimos
por
.
O quociente é
e o resto é
. Agora calculamos
.
Passo 5
Dividimos
por
.
O resto é zero, por isso terminamos o algoritmo. O último divisor não nulo é
.