Usando o algoritmo de Euclides calcule
Passo 1
O enunciado pede para calcular
usando o algoritmo de Euclides. Esse método consiste em dividir sucessivamente o maior número pelo menor, substituindo pares
por
, onde
é o resto, até que o resto seja zero. O último divisor não nulo será o
.
Passo 2
Fazemos a primeira divisão:
Aqui, o resto é
. Agora calculamos
.
Passo 3
Dividimos
por
:
O resto é
. Seguimos com
.
Passo 4
Dividimos
por
:
O resto é
. Agora é
.
Passo 5
Dividimos
por
:
O resto é
. Passamos a calcular
.
Passo 6
Dividimos
por
:
O resto é
. Seguimos com
.
Passo 7
Dividimos
por
:
O resto é
, portanto o algoritmo termina e o último divisor não nulo é
.