Calcule:
mdc(-68,-250)

Passo 1

O enunciado pede calcular mdc(-68,-250). O conteúdo aqui é o máximo divisor comum e vamos usar o algoritmo de Euclides, que troca o par (a,b) por (b,,abmod b) até o resto ser zero.

Passo 2

Usamos a propriedade
mdc(a,b)=mdc(lvert arvert,lvert brvert),
logo
mdc(-68,-250)=mdc(68,250)

Passo 3

Aplicamos a primeira divisão para encontrar o resto:
250 = 3cdot68 + 46,
portanto
mdc(68,250)=mdc(68,46)

Passo 4

Continuamos o algoritmo até o resto ser zero:
68 = 1cdot46 + 22,
46 = 2cdot22 + 2,
22 = 11cdot2 + 0
Quando o resto é zero, o último divisor não nulo é o mdc. Aqui ele vale 2.

Resposta

2

Exercícios de Livros Relacionados