Encontre :
o
o
Passo 1
Resumindo o enunciado: precisamos encontrar o máximo divisor comum (mdc) de
e
. O conteúdo usado será o algoritmo de Euclides, que calcula o mdc de dois inteiros através de sucessivas divisões com resto.
Passo 2
Aplicamos o algoritmo de Euclides usando os valores absolutos, começando por dividir
por
:
Passo 3
Agora dividimos
pelo resto anterior
:
Passo 4
Em seguida, dividimos
por
:
Passo 5
Continuamos dividindo
por
:
Passo 6
Finalmente, dividimos
por
:
Como o resto ficou
, encerramos o processo e o último resto não nulo, que é
, é o mdc.