Você está na página 1de 5

Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA

M.M.C. e M.D.C.
Contato: nibblediego@gmail.com

Escrito por Diego Oliveira - Publicado em 25/09/2016 - Atualizado em 29/03/2018

Exemplo 1: Qual o menor número in- determine então r e s ∈ Z.


teiro positivo cujo triplo é divisível por 9,
11, 14? Solução:

Solução: Sabendo que o mdc(420, 105) = 105


então pelo Teorema de Bezout:
O menor numero  divisível por 9, 11
e 14 é o menor múltiplo comum desses 105r + 420s = 105
valores (M.M.C.) que no caso é 462, as-
sim a solução será 154 (462 dividido por dividindo ambos os membros da iden-
3). tidade acima por 105 obtemos uma sim-
plificação.

1r + 4s = 1
Exemplo 2: Qual o menor numero
natural não nulo que se deve multiplicar
por 4500 para se obter um numero di- cuja solução se verifica facilmente
visível por 2520? para r = 1 e s = 0.

Solução:
Exemplo 4: Determinar dois inteiros
Queremos um número n tal que: positivos  e b tais que b = 4032 e
mmc(, b) = 336.
2520 | 4500n
Para descobri-lo tomamos o m.m.c de Solução:
4500 e 2520, que é 63000, e igualamos
a 4500n. Uma propriedade conhecida é a de
que:
63000 = 4500n ⇒ n = 14

Como 14 ∈ N (restrição do enunciado)  · b = mmc(, b) · mdc(, b)


então 14 é a solução.
como por hipótese b = 4032 e
mmc(, b) = 336 então
Exemplo 3: Pelo Teorema de Bezout
sabe-se que
4032 = 336 · mdc(, b)

105r + 420s = mdc(105, 420) ⇒ mdc( · b) = 12

1
Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA

Se mdc( · b) = 12 então podemos Exemplo 6: Ao proceder-se a divisão


afirmar que  = 12c e b = 12d para al- de um certo numero n por 12 ou por 15
gum c e d naturais. ou por 27, obtêm-se sempre o mesmo
resto 4 e quocientes maiores que zero.
Como mmc(12c, 12d) = 12cd e Determine o menor valor positivo pos-
mmc(12c, 12d) = mmc(, b) então: sível para n.

12cd = 336 Solução:


⇒ cd = 28
Se a divisão de n por 12, 15 e 27 sem-
pre resulta em resto igual a 4, então n− 4
sendo assim os possíveis valores para deve ser divisível por 12, 15 e 27.
c e d são:
Levando também em conta que n
a) c = 7 e d = 4 deve ser o menor valor divisível por 12,
b) d = 7 e c = 4 15 e 27 então vale a igualdade.
c) c = 2 e d = 14
d) d = 2 e c = 14 n − 4 = mmc(12, 15, 27)

Se usarmos a alternativa  ou b então ⇒ n − 4 = 540


respectivamente teremos:
⇒ n = 544
 = 12 · 7 = 54 e b = 12 · 4 = 48

ou Ou seja, o menor valor possível para


n é 544.
 = 12 · 4 = 48 e b = 12 · 7 = 54

o que satisfaz o problema. Exemplo 7: Seja A = 24 · 32 · 54 e B =


23 · 33 · 51 · 72 , determinar o mmc de A e
B.
Exemplo 5: Calcule mdc(−120, 68).
Solução:
Solução:
Os fatores primos comuns a decom-
mdc(−120, 68) = mdc(120, 68). posição de A e B são os números 2, 3 e 5.
Tomando então o maior expoente desses
Como 120 = 22 · 35 e 68 = 22 · 17 o valores concluí-se que:
conjunto de divisores de cada um será:
mmc(A, B) = 24 · 33 · 54 · 72
D120 = {1, 2, 3, 5, 120} e
D68 = {1, 2, 17, 68}.

assim Exemplo 8: Sejam A = 32 · 53 · 114 e


B = 23 · 33 · 51 · 72 , determinar o mdc de
mdc = (120, 68)
A e B.
= m{D120 ∩ D68 } = m{1, 2}

⇒ mdc(120, 68) = 2. Solução:

2
Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA

Neste caso, tomamos os valores co- Exemplo 11: O máximo divisor co-
muns a decomposição de A e B com os mum de dois números é 20. Para se
menores expoentes. chegar a esse resultado pelo processo
das divisões sucessivas, os quocientes
mdc(A, B) = 32 · 51
encontrados foram, pela ordem, 2, 1, 3
⇒ mdc(A, B) = 45
e 2. Encontre os dois números.

Solução (Retirada do PROFMAT


Exemplo 9: Sejam A = 23 · 3 · 5y e 2014.1):
B = 104 · 38 . Se mdc(A,B) = 360, então
quanto vale  + y? Utilizando o processo das divisões su-
cessivas, para os inteiros positivos , b,
Solução: obtém-se:

Sabe-se que
„  = b · 1 + r; 0 < r < b
A= 23 · 3 · 5y
„ b = r · 5 + r1 ; 0 < r1 < r
B= (2 · 5)4 · 38
„ r = r1 · 3 + r2 ; 0 < r2 < r1
Note que da decomposição em fa-
„ r1 = r2 · 3 + r3 ; 0 < r3 < r2
tores primos de A e B os números primos
2, 3 e 5 se repetem. Sendo assim, pode-
„ r2 = r3 · 1 + r4 ; 0 < r4 < r3
mos afirmar que:
„ r3 = r4 · 3
mdc(A, B) = 23 · 3 · 5b
Portanto, r4 = mdc(, b) e por
hipótese r4 = 20 o que implica em r3 =
Como mdc(A, B) = 360 então 60.

Substituindo esses valores nas


360 = 23 · 3 · 5b equações anteriores encontra-se  =
180 e b = 500.
⇒ 45 = 3 · 5b

Onde por inspeção chegamos a:  = 2 Exemplo 12: Prove que mdc(n, 2n +


e b = 1 que serão os valores de  e y re- 1) = 1, qualquer que seja o inteiro n.
spectivamente. Logo  + y = 3.
Solução:

Exemplo 10: O máximo divisor co- Usando o método de divisões sucessi-


mum de dois números é 48 e o maior de- vas
les é 384. Encontre o outro número.
mdc(n, 2n + 1) = mdc(n, 1) = 1.
Solução:

Como 384 é divisível por 48 então 48 Exemplo 13: Sejam  e b números


é a resposta. inteiros tais que mdc(,  + b) = 1. Prove

3
Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA

que mdc(, b) = 1. O reciproco desse re- a) 234 e 456


sultado também é verdadeiro. Enuncie-o
e demonstre-o. b) 456 e 780
Sugestão: Para a primeira parte, tome c) 200 e 480
um divisor de c de  e b e mostre que ele
também é divisor de  e  + b.
Solução de A:

Solução: A decomposição de 234 e 456 é:

Se mdc(,  + b) = 1, então pelo teo-


234 = 21 · 32 · 13
rema de bezout existem dois inteiros  e
456 = 23 · 31 · 19
y, tais que:

Note que na decomposição de am-


bos existe em comum o numero 2 e 3.
() + ( + b)y = 1 Fazendo o produto desses valores, ele-
vados a menor potencia dada, determi-
⇒  + y + by = 1
namos o mdc.
⇒ ( + y) + by = 1
mdc(234, 456) = 21 · 31
⇒ mdc(, b) = 1
mdc(234, 456) = 6

Solução de B:
Por outro lado, se mdc(, b) = 1, en-
tão existe um  e y tais que  + by = 1.
Fazendo  = y + z, teremos 456 = 23 · 3 · 19

(y + z) + by = 1 780 = 22 · 3 · 5 · 13
⇒ ( + b)y + z = 1
⇒ mdc (, ( + b)) = 1. ⇒ mdc(456, 780) = 22 · 3 = 12
Como queríamos demonstrar.
Solução de C:

200 = 23 · 52
Exemplo 14: Ache o máximo
divisor comum dos seguintes pares 480 = 25 · 3 · 5
de números através da decomposição
desses números em fatores primos: ⇒ mdc(200, 480) = 23 · 5 = 40

4
Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA

Este trabalho está licenciado com uma


Licença Creative Commons -
Atribuição-NãoComercial-
CompartilhaIgual 4.0 Internacional.

Esse documento está sujeito a constante atualização ou mesmo correções, por


isso, certifique se que o que você têm em mãos é de fato a última versão do
mesmo. Para saber, bem como ter acesso a vários outros exercícios resolvidos
de matemática, acesse: www.number.890m.com

E se alguma passagem ficou obscura ou se algum erro foi cometido por favor
entre em contato para que possa ser feito a devida correção.

.ƒ cebook.com/ theNmberType

nbbedego@gm.com

.nmber.890m.com

Você também pode gostar