Usando o processo de divisões sucessivas, calcule:
Mdc(15,12)

Passo 1

O enunciado pede para calcular \mathrm{Mdc}(15,12) usando o processo de divisões sucessivas (algoritmo de Euclides), que consiste em dividir repetidamente até o resto ser zero.

Passo 2

Dividimos 15 por 12, anotando quociente e resto:
15 = 12 \cdot 1 + 3
Aqui o resto é 3.

Passo 3

Agora dividimos o divisor anterior 12 pelo resto 3:
12 = 3 \cdot 4 + 0
O resto é 0.

Passo 4

Como o resto chegou a zero, o máximo divisor comum é o último divisor não-nulo, que é 3.

Resposta

\mathrm{Mdc}(15,12)=3

Exercícios relacionados