Usando o processo de divisões sucessivas, calcule:
Mdc(21,12)
Mdc(21,12)
Passo 1
O enunciado pede para calcular o máximo divisor comum entre
e
usando o processo de divisões sucessivas, também conhecido como Algoritmo de Euclides. Para isso, vamos dividir repetidamente o dividendo pelo divisor, anotando quociente e resto, até obter resto igual a zero. O último resto não-nulo será
.
Passo 2
Dividimos
por
:
Aqui o quociente é
e o resto é
.
Passo 3
Dividimos o divisor anterior
pelo resto
:
O quociente é
e o resto é
.
Passo 4
Dividimos
pelo resto
:
O resto é zero, portanto o procedimento termina e o último divisor não-nulo é
.