Lista de Exerccios - 4

1. Determine s e t inteiros tais que MDC(a, b) = sa + tb para os seguintes pares de

inteiros:
a) a=145; b=72; b) a=896; b=143 c) a=-123; b=32;
d) a=-75; b=-15; e) a=102; b=49; f) a=138; b=24 .

2. Classifique cada afirmao abaixo em Verdadeira ou Falsa, justificando:

a) MDC de dois nmeros naturais expressos por n e 2n+1 sempre 1, para qualquer
natural n.
b) Considere a e b nmeros naturais. Ento MDC(a, ab+1) = 2.
c) MDC de dois nmeros naturais sempre um divisor do MMC destes mesmos
nmeros. Se a e b so relativamente primos, MMC(a, b) = |a.b|.
d) MDC de dois nmeros naturais sempre um divisor do MMC destes mesmos
nmeros.

3. Seja a N .
a) Determine o mdc( a , a 1) ;
b) Quais as possibilidades para o mdc( a , a 2 ) ?
c) Quais as possibilidades para o mdc( a , a 6) ?
d) Quais as possibilidades para o mdc( a , 3a 5) ?

4. Prove que o mdc de 2 nmeros inteiros divide o mmc destes nmeros.

5. Determine todos os nmeros de trs algarismos divisveis por 8, 11 e 12,

simultaneamente.

6. Quais so as possibilidades para dois nmeros naturais que tm mdc e mmc iguais?

7. Encontre todos os possveis pares de nmeros naturais cujo produto 3600 e cujo
mmc 1200.

8. Ache todos os possveis pares de nmeros cujo produto 2160 e o mdc 20.

9. Determine dois nmeros cuja soma 120 e o mmc 144.

10. Achar o menor nmero natural que satisfaa simultaneamente as condies:
quando dividido por 2 tem resto 1;
quando dividido por 3 tem resto 2;
quando dividido por 4 tem resto 3;
quando dividido por 5 tem resto 4;
quando dividido por 6 tem resto 5;
quando dividido por 7 tem resto 6;
quando dividido por 8 tem resto 7;
quando dividido por 9 tem resto 8.

11. Determine todos os possveis nmeros naturais n tais que:

a) mmc(n, 54) = 54; b) mmc(n, 26) = 26.
 Lista de Exerccios - MMC, MDC e Teorema Fundamental
12. O mmc dois nmeros naturais a e b igual a 1260 e quando dividimos este mmc pelos
nmeros a e b o produto dos quocientes obtidos igual a 90. Determine todos os
nmeros naturais a e b satisfazendo esta condio.

13. O mmc dois nmeros naturais 300. Dividimos este mmc por a e b, os quocientes
obtidos so tais que o seu produto vale 50. Determinem todos os pares de nmeros a
e b que satisfazem estas condies.

14. Prove que o produto de trs nmeros consecutivos divisvel por 6.

15. Se o resto da diviso de um nmero primo por 3 1, mostre que na diviso deste
nmero por 6 o resto tambm 1.

16. Prove: se o resto da diviso de um nmero inteiro n por 6 5, ento o resto da diviso
de n por 3 2.

17. Dois nmeros naturais no primos entre si, mas um deles sendo primo, so tais que a
soma do quadrado do seu mdc com o quadrado do seu mmc 4394. Determine estes
nmeros.

18. Considere a e b nmeros naturais no primos entre si, cujo produto 420.
Determine mdc(a, b).

19. Sejam m = 26.33.52 , n = 2r.3s.5t e p = 25.54.73. Escreva as condies que devem

satisfazer r, s e t para que n seja divisor comum de m e p.

20. Dados a = 32.19.712 , b = 2.35.19.61 e c = 24.192.71, determine:

a) MDC(a,b); b) MDC(a,b,c); c) MMC(a,b);
d) MDC(b,c); e) MMC(a,c).

21. Seja x 2 5 3 17 4 41 , y 3 4 17 6 312 e z 2 3 5 416 47 2 . Determine

a) mdc( x , y ) ; b) mdc( x , z ) ; c) mdc( x , y , z ) ;
d) mmc ( x , y ) ; e) mmc ( x , z ) .

22. Encontre mdc( a , b ) e mmc( a , b ) , atravs da decomposio em fatores primos:

a) a = 20.600, b = 3.300; b) a = 147.875, b = 166.725.

23. Encontre os valores de x para os quais mdc(20+x, x) = 4.

24. Verifique se so primos os nmeros: 269, 287, 611, 709, 1999, 551 e 409.

25. Decomponha em fatores primos os nmeros 2574, 9669, 778, 2390, 718, 1767, 8473,
51262, 10857, 9999, 583, 11000 e 20315.

26. Determine os valores de m e n para que o nmero x 2 3 5 m 7 n tenha 84 divisores

positivos.

27. Determine o nmero n 2 x 5 y 7 z , sabendo que elimina-se 24 divisores de n ao

dividi-lo por 2, 18 ao dividi-lo por 3 e 12 quando dividimos n por 5.

FUNDAMENTOS DE MATEMTICA - I Inder Jeet Taneja 2

 Lista de Exerccios - MMC, MDC e Teorema Fundamental
28. Determine os menores nmeros naturais m, n com 10 e 21 divisores respectivamente
tais que, mdc( m, n) 18 .

29. De um aeroporto, partem todos os dias, 3 avies que fazem rotas internacionais. O
primeiro avio faz a rota de ida e volta em 4 dias, o segundo em 5 dias e o terceiro em
10 dias. Se num certo dia os trs avies partem simultaneamente, depois de quantos
dias esses avies partiro novamente no mesmo dia?

30. Os planetas Jpiter, Saturno e Urano tm perodo de translao em torno do Sol de

aproximadamente 12, 30 e 84 anos, respectivamente. Quanto tempo decorrer, depois
de uma observao, para que eles voltem a ocupar simultaneamente as mesmas
posies em que se encontram no momento de observao?

31. Um terreno retangular de 221 m por 117 m ser cercado. Em toda a volta deste
cercado sero plantadas rvores igualmente espaadas. Qual o maior espao possvel
entre as rvores?

32. Duas pessoas fazendo seus exerccios dirios partem de um mesmo ponto e
contornam, andando, uma pista oval que circula um jardim. Uma dessas pessoas
andando de forma mais acelerada, d uma volta completa na pista em 12 min ,
enquanto a outra, andando mais devagar, leva 20 min para completar a volta. Depois
de quantos minutos essas duas pessoas voltaro a se encontrar no ponto de partida?

33. A editora do livro Matemtica recebeu pedidos de trs livrarias sendo que um
pedido de 1300 livros, o segundo pedido de 1950 livros e o terceiro pedido de 3900
livros. A editora deseja remeter em n pacotes iguais de tal forma que n seja o menor
possvel. Calcule o valor de n.

34. Trs peas de tecido medem respectivamente, 180m, 252m e 324m. Pretende-se
dividir em retalhos de igual comprimento. Qual dever ser esse comprimento de
modo que o nmero de retalhos seja o menor possvel? Em quantos pedaos as peas
sero dividas?

---------------

FUNDAMENTOS DE MATEMTICA - I Inder Jeet Taneja 3