Usando o algoritmo de Euclides calcule
Passo 1
O enunciado pede para calcular
usando o algoritmo de Euclides, que se baseia na propriedade
repetindo divisões sucessivas até obter resto zero.
Passo 2
Dividimos
por
:
logo o resto é
e
Passo 3
Dividimos
por
:
logo o resto é
e
Passo 4
Dividimos
por
:
logo o resto é
e
Passo 5
Dividimos
por
:
Aqui o resto é zero, então o algoritmo para e