Usando o processo de divisões sucessivas, calcule:
Mdc(56,72)
Mdc(56,72)
Passo 1
O enunciado pede para calcular
usando o processo de divisões sucessivas, também conhecido como Algoritmo de Euclides. A ideia principal é usar a propriedade
onde
é o resto da divisão de
por
, e repetir até obter resto zero.
Passo 2
Dividimos
por
:
O resto é
, logo
Passo 3
Agora dividimos
por
:
O resto é
, logo
Passo 4
Em seguida dividimos
por
:
Aqui o resto é
, o que significa que paramos, e o último resto não zero é o
.
Passo 5
Portanto,
e, por consequência,