Usando o processo de divisões sucessivas, calcule:
Mdc(15,12)
Mdc(15,12)
Passo 1
O enunciado pede para calcular
usando o processo de divisões sucessivas (algoritmo de Euclides), que consiste em dividir repetidamente até o resto ser zero.
Passo 2
Dividimos
por
, anotando quociente e resto:
Aqui o resto é
.
Passo 3
Agora dividimos o divisor anterior
pelo resto
:
O resto é
.
Passo 4
Como o resto chegou a zero, o máximo divisor comum é o último divisor não-nulo, que é
.