Usando o algoritmo de Euclides calcule
Passo 1
O enunciado pede para calcular
usando o algoritmo de Euclides, que consiste em dividir repetidamente o restante até obter resto zero. O último resto não nulo é o máximo divisor comum.
Passo 2
Dividimos o maior número pelo menor:
Passo 3
Agora dividimos o divisor anterior pelo resto:
Passo 4
Continuamos dividindo:
Passo 5
Por fim:
Como o resto agora é zero, o último resto não nulo é
.