Calcule:
Passo 1
O enunciado pede calcular
. O conteúdo aqui é o máximo divisor comum e vamos usar o algoritmo de Euclides, que troca o par
por
até o resto ser zero.
Passo 2
Usamos a propriedade
logo
Passo 3
Aplicamos a primeira divisão para encontrar o resto:
portanto
Passo 4
Continuamos o algoritmo até o resto ser zero:
Quando o resto é zero, o último divisor não nulo é o
. Aqui ele vale
.