Escolar Documentos
Profissional Documentos
Cultura Documentos
M.M.C. e M.D.C.
Contato: nibblediego@gmail.com
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
1
Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA
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.
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.
3
Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA
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
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.
nbbedego@gm.com
.nmber.890m.com