M.D.C E M.M.

MÁXIMO DIVISOR COMUM (M.D.C) MÉTODO DAS DECOMPOSIÇÕES CANÔNICAS

Definição: O máximo divisor comum (M.D.C) de dois números é Se a = p1α1 ⋅ p2α2 ⋅  ⋅ pnαn e b = p1β1 ⋅ pβ22 ⋅  ⋅ pnβn , em que p1,p2,...,pn são
o maior dos divisores comuns a estes dois números. os fatores primos que ocorrem nas fatorações de a e b, e os expoentes
Exemplo: podem ser nulos, então mdc (= a,b ) p1min{α1,β1} ⋅ pmin 2
{α2 ,β2}
⋅  ⋅ pmin
n
{αn ,βn}
,
ou seja, mdc (a,b) é o produto dos fatores primos comuns as duas
mdc (36,16) = 4, pois os divisores comuns a 36 e 16 são 1, 2 e 4,
decomposições tomadas com seus menores expoentes.
sendo o maior deles 4.

Observação Observação

• mdc (a,1) = 1 qualquer que seja a inteiro. min {x,y} representa o menor número dentre x e y. Por exemplo,
min {3,7} = 3.
• Se a ≠ 0, mdc (a,0) = |a|.
Exemplo:
• Se mdc (a,b) = 1, diz-se que a e b são primos entre si.
665 = 5 ⋅ 7 ⋅ 19 e 280 = 23 ⋅ 5 ⋅ 7. Logo, mdc (665,280) = 5 ⋅ 7 = 35.

Propriedades:
a) Para todo t inteiro positivo, mdc (ta,tb) = t ⋅ mdc (a,b).
b) Se a|b, então mdc (a,b) = |a|.
c) Se a|bc e mdc (a,b) = 1, então a|c.
d) Se a,b são primos entre si, a|c e b|c, temos que ab|c.
e) Dois números consecutivos são sempre primos entre si.
ProBizu
MÍNIMO MÚLTIPLO COMUM (M.M.C)
Definição: O M.M.C entre dois inteiros não nulos a e b é o menor
inteiro positivo que é divisível por a e b.
Propriedades:
a) Se a|b, então mmc (a,b) = b;
b) Para todo k inteiro não nulo, mmc (ak,bk) = |k|mmc (a,b);
c) Se mdc (a,b) = 1, mmc (a,b) = ab.

Se mdc (a,b) = d, podemos escrever a = du e b = dv, em que u e v

ProBizu
são primos entre si.
O produto do mmc de dois números por seu mdc é igual ao
produto dos números, isto é, mmc (a,b) ⋅ mdc (a,b) = ab.
MÉTODOS DE OBTENÇÃO DO M.D.C

MÉTODO DAS DIVISÕES SUCESSIVAS OU MÉTODOS DE OBTENÇÃO DO M.M.C.

ALGORITMO DE EUCLIDES
Dados A e B (A > B), dividimos A por B, obtendo quociente q1 e MÉTODO DAS DECOMPOSIÇÕES SIMULTÂNEAS
resto r1. Colocamos q1 acima de B e r1 abaixo de A e ao lado de B (r1 Os números são divididos por seus fatores primos (comuns e não
será agora o novo divisor e o novo dividendo é B). Feito isso, dividimos comuns) até que todos os termos obtidos sejam iguais a 1. O mmc é
B por r1, obtendo quociente q2 e resto r2. Colocamos q2 acima de r1 o produto de todos os fatores primos obtidos.
e r2 abaixo de B e ao lado de r1 (r2 será agora o novo divisor e o novo Exemplo:
dividendo é r1). Repetimos este processo até obter resto 0. O último
Calcular o mmc (665, 280)
divisor, rn, será o mdc.
O método acima normalmente é apresentado através do 665 280 2
dispositivo de cálculo a seguir: 665 140 2
665 70 2
q1 q2 q3 ... qn qn+1
665 35 5
A B r1 r2 ... rn–1 rn
133 7 7
r1 r2 r3 ... rn 0
19 1 19
Exemplo: 1 1 23 ⋅ 5 ⋅ 7 ⋅ 19 = 5320
Calcular mdc (665, 280).
Logo, mmc (665, 280) = 5320.
2 2 1 2
665 280 105 70 35
105 70 35 0
Obtemos, assim, mdc (665, 280) = 35.

PROMILITARES.COM.BR 67
 MDC E MMC

MÉTODO DAS DECOMPOSIÇÕES CANÔNICAS 09. (ETFQ 1986) Suponha que um cometa A atinja o ponto mais
α1 α2 αn β1 β2 βn próximo da Terra em sua órbita a cada 20 anos; um cometa B, a
Se a = p ⋅ p ⋅  ⋅ p e b = p ⋅ p ⋅  ⋅ p , em que p1,p2,...,pn são
1 2 n 1 2 n cada 30 anos e um cometa C, a cada 75 anos. Se em 1985 os três
os fatores primos que ocorrem nas fatorações de a e b, e os expoentes estiverem, simultaneamente, o mais perto possível da Terra, a próxima
podem ser nulos, então mmc (= a,b ) p1max {α1,β1} ⋅ pmax
2
{α2 ,β2}
⋅  ⋅ pmax
n
{αn ,βn}
, ocorrência desse fato se dará em que ano?
ou seja, mmc (a,b) é o produto dos fatores primos comuns e não a) 2060 d) 2285
comuns às duas decomposições tomados com seus maiores expoentes.
b) 2120 e) 2300
Exemplo:
c) 2135
665 = 5 ⋅ 7 ⋅ 19 e 280 = 23 ⋅ 5 ⋅ 7.
Logo, mmc (665,280) = 23 ⋅ 5 ⋅ 7 ⋅ 19 = 5320. 10. (ETFQ 1991) Um colecionador de moedas pretendeu separá-las
de 6 em 6; de 12 em 12 ou de 18 em 18, mas sempre sobravam 4
moedas. Contou-as todas e verificou que havia mais que 118 e menos
EXERCÍCIOS DE que 180. Quantas moedas possui o colecionador?

FIXAÇÃO a) 148
b) 150
c) 152
d) 154
e) 160

01. Qual é o maior divisor comum de 936 e 588? EXERCÍCIOS DE

a) 4
b) 12
c)
d) 18
16 e) 24
TREINAMENTO
02. Qual é o maior divisor comum de 23 ⋅ 31 ⋅ 52 e 62 ⋅ 73?
a) 1 c) 3 e) 12 01. (EPCAR 1989) Na pesquisa do mdc de dois números pelo
método das divisões sucessivas, encontram-se os quocientes 1, 1 e 4,
b) 2 d) 6 respectivamente. Se o mdc é 13, então a soma dos dois números é:
a) 175. c) 299. e) 767.
03. O mdc de dois inteiros positivos a e b é 74 e, na sua determinação
pelo algoritmo de Euclides, os quocientes obtidos foram 1, 2, 2, 5, 1 b) 182. d) 586.
e 3. Calcular a e b.
a) a = 12802 e b = 9102 02. (CN 1977) Calcular m, no número A = 2m-1 ⋅ 32 ⋅ 5m, de modo que
o mdc entre o número A e o número 9000 seja 45.
b) a = 12802 e b = 3700
a) 0 c) 3 e) 1
c) a = 9102 e b = 3700
b) 2 d) 4
d) a = 9102 e b = 1702
e) a = 3700 e b = 1702 03. (EPCAR 1990) Se a e b forem dois números naturais consecutivos,
com a < b, então é falso afirmar que:
04. (ETFQ 1997) Determinar o maior número pelo qual se deve a) um desses números é par.
dividir os números 165 e 215 para que os restos sejam 9 e 11,
respectivamente. b) o mdc (a,b) é igual a 1.

a) 5 c) 12 e) 18 c) a e b são primos entre si.

b) 6 d) 15 d) o mmc (a,b) é igual ao produto a ⋅ b.

e) o produto a ⋅ b não é divisível por a + 1.
05. Qual é a soma dos algarismos do mínimo múltiplo comum de
936 e 588? 04. (EPCAR 2007) Assinale a alternativa correta.
a) 18 c) 24 e) 30 a) Se x ∈ , y ∈  e x ≠ y ≠ 1 e se x e y são divisíveis por p, então p
b) 21 d) 27 é o máximo divisor comum de x e y.
b) O máximo divisor comum de dois números naturais divide o seu
06. A soma dos expoentes obtidos na decomposição canônica do mínimo múltiplo comum.
mínimo múltiplo comum de 23 ⋅ 31 ⋅ 52 e 62 ⋅ 73 é: c) Se x e y são números primos, com x > y > 2, o máximo divisor
a) 5. c) 8. e) 10. comum de x e y é igual a x.
b) 6. d) 9. d) Se o conjunto dos múltiplos do número natural x é subconjunto
do conjunto dos múltiplos do número natural y, então x não é
múltiplo de y.
07. Se o máximo divisor comum entre os números A = 2m-1 ⋅ 33 ⋅ 5n e
B = 23 ⋅ 3n ⋅ 53 é 45, então m + n é igual a:
05. (CN 1976) Marcar a frase certa:
a) 1. d) 4.
a) Todo número terminado em 30 é divisível por 3 e por 5.
b) 2. e) 5.
b) Todo número cuja soma de seus algarismos é 4, ou múltiplo de 4,
c) 3.
é divisível por 4.
c) O produto de dois números positivos é igual ao produto do mdc
08. O mínimo múltiplo comum entre dois números naturais a e b é
pelo mmc desses números.
360 e a ⋅ b = 3600. Qual é o valor do máximo divisor comum de a e b?
d) O mmc de dois números primos entre si é a semissoma desses
a) 3 d) 12
números.
b) 9 e) 15
e) Toda soma de dois quadrados perfeitos é um quadrado perfeito.
c) 10

68 PROMILITARES.COM.BR
 MDC E MMC

06. (EPCAR 2002) Uma abelha-rainha dividiu as abelhas de sua 13. (CN 1975) Dois números inteiros positivos têm soma 96 e o
colmeia nos seguintes grupos para exploração ambiental: um máximo divisor comum igual a 12. Dar o maior dos dois números
composto de 288 batedoras e outro de 360 engenheiras. Sendo sabendo que o produto deles deve ser o maior possível.
você a abelha-rainha e sabendo que cada grupo deve ser dividido a) 48 c) 60 e) 36
em equipes constituídas de um mesmo e maior número de abelhas
possível, então você redistribuiria suas abelhas em b) 84 d) 72

a) 8 grupos de 81 abelhas. c) 24 grupos de 27 abelhas.

14. (CN 1980) A soma de dois números inteiros positivos, em que
b) 9 grupos de 72 abelhas. d) 2 grupos de 324 abelhas. o maior é menor que o dobro do menor, dá 136 e o máximo divisor
comum entre eles é 17. A diferença entre esses números é:
07. (CMRJ 2006) As dimensões de um terreno retangular são 96 m x a) 102. c) 34. e) 51.
360 m, sendo que um dos lados de maior dimensão está se limitando
com a rua. O proprietário deseja plantar palmeiras em todo o perímetro b) 65. d) 23.
do terreno, de modo que a distância entre elas seja igual e a maior
possível, exceto no lado que se limita com a rua, que só terá palmeiras 15. (CN 1983) A diferença entre dois números naturais que têm para
nas duas extremidades. Então, o número necessário de palmeiras para produto 2304 e para máximo divisor comum 12 é:
esse plantio é: a) 180. c) 0. e) 168.
a) 23. c) 25. e) 40. b) 72. d) 192.
b) 24. d) 38.
16. (CN 1987) O número 12 é o máximo divisor comum entre os
08. (CN 2002) Um pedaço de doce de leite tem a forma de um números 360, a e b tomados dois a dois. Sabendo que 100 < a < 200,
paralelepípedo, com seis faces retangulares, como indica a figura e que 100 < b < 200, pode-se afirmar que a + b vale:
abaixo. O doce deve ser dividido totalmente em cubos iguais, cada a) 204. c) 288. e) 372.
um com x mm de aresta. O maior valor inteiro de x é: b) 228. d) 302.

17. (EPCAR 2000) Um relógio bate a cada 15 minutos, outro relógio a

96 mm cada 25 minutos e um terceiro a cada 40 minutos. O menor intervalo
de tempo decorrido entre duas batidas simultâneas dos três relógios é:
192 mm a) 1 hora. b) 10 horas. c) 20 horas. d) 30 horas.
256 mm

18. (CN 1992) Um cofre é equipado com sistema automático que o

a) 16. c) 24. e) 32. destranca por um minuto e volta a trancá-lo se não for aberto. Tal
sistema tem dois dispositivos independentes: um que dispara de 46
b) 18. d) 30.
minutos em 46 minutos, após ser ligado o sistema, e o outro de 34
minutos em 34 minutos. Sabendo-se que o cofre pode ser aberto
09. (EPCAR 1985) Considere tanto por um, quanto pelo outro dispositivo, e que um não anula o
I. D(27) = conjunto dos divisores de 27. outro, quantas vezes por dia pode-se dispor do cofre para abertura,
II. D(36) = conjunto dos divisores de 36. sendo o sistema ligado a zero hora?
III. D(45) = conjunto dos divisores de 45. a) 74 c) 72 e) 70
IV. x’ como sendo o maior elemento do conjunto D(27) ∩ D(36) ∩ b) 73 d) 71
D(45) e x’’ = 5.
Assinale a opção cuja equação tem x’ e x’’ como raízes: 19. (CN 2001) Dois sinais luminosos fecham juntos num determinado
instante. Um deles permanece 10 segundos fechado e 50 segundos
a) x² – 12x + 35 = 0 d) x² – 15x + 50 = 0 aberto, enquanto outro permanece 10 segundos fechado e 40 segundos
b) x² – 14x + 45 = 0 e) x² –12x – 35 = 0 aberto. O número mínimo de segundos necessários, a partir daquele
c) x² – 13x + 40 = 0 instante, para que os dois sinais voltem a fechar juntos outra vez é de:
a) 110. c) 150. e) 300.
10. (CEFET RJ 2000) O maior valor real que t deve assumir na equação b) 120. d) 200.
na variável x dada por (t ⋅ x + 264)(t ⋅ x – 408)(312 + t ⋅ x) = 0, de modo
que esta só tenha números inteiros como raízes, é: 20. (CN 2020) Estudando a estrada que deve seguir numa viagem,
a) 3. c) 12. e) 48. uma pessoa identificou que existe um posto de abastecimento a cada
b) 6. d) 24. 20 km e um Café a cada 36 km do seu ponto de partida. Para otimizar
a viagem ele pretende estabelecer paradas em lugares que tenham
11. (EPCAR 1989) Os restos das divisões dos números 111 e 50 por tanto o Café quanto o posto de abastecimento. Do ponto de partida
x são 3 e 5, respectivamente. Os restos das divisões dos números 78 até o seu destino, que estava 1 km antes da sexta dessas paradas,
e 100 por y são 6 e 4, respectivamente. Indicar o maior valor possível quantos quilômetros essa pessoa percorreu em sua viagem?
para a soma x + y. a) 1299 c) 1079 e) 899
a) 15 c) 33 e) 42 b) 1259 d) 909
b) 18 d) 36
21. (EPCAR 2001) Ao separar o total de suas figurinhas, em grupos de
12. (EPCAR 2006) Os restos das divisões de 247 e 315 por x são 7 e 3, 12, 15 e 24, uma criança observou que sobravam sempre 7 figurinhas.
respectivamente. Os restos das divisões de 167 e 213 por y são 5 e 3, Se o total de suas figurinhas está compreendido entre 240 e 360,
respectivamente. O maior valor possível para a soma x + y é pode-se afirmar que a soma dos algarismos significativos desse total é

a) 36. c) 30. a) 6. c) 10.

b) 34. d) 25. b) 9. d) 13.

PROMILITARES.COM.BR 69
 MDC E MMC

22. (EPCAR 2003) Um aluno da EPCAR, indagado sobre o número de 31. (CN 2002) O mínimo múltiplo comum entre dois números naturais
exercícios de matemática que havia resolvido naquele dia, respondeu: a e b é 360 e a ⋅ b = 3600. Qual é o menor valor que a + b pode
“Não sei, mas contando de 2 em 2 sobra um; contando de 3 em 3 assumir?
sobra um; contando de 5 em 5 também sobra um; mas contando de a) 120 c) 150 e) 370
7 em 7 não sobra nenhum. O total de exercícios não chega a uma
centena.” Então, o número de exercícios resolvidos é tal que a soma b) 130 d) 200
de seus algarismos é igual a
32. (CN 1977) O mmc de dois números é 300 e o mdc desses números
a) 8. c) 10.
é 6. O quociente entre o maior e o menor desses números:
b) 9. d) 11.
a) pode ser 2.

23. (CN 1994) Em um navio existem 6 barcos e 15 guarnições. b) tem 4 divisores positivos.
Cada barco tem uma guarnição de serviço por dia. Quantos dias, c) é um número primo.
no mínimo, serão necessários para que todas as guarnições tenham d) tem 6 divisores positivos.
ficado de serviço o mesmo número de vezes?
e) pode não ser um número inteiro.
a) 5 c) 7 e) 15
b) 6 d) 8 33. (CN 1990) Se o m.d.c (a;b;c) = 100 e o m.m.c. (a;b;c) = 600,
podemos afirmar que o número de conjuntos de três elementos
24. (CN 2015) Um número natural N, quando dividido por 3, 5, 7 ou positivos e distintos a, b e c é:
11, deixa resto igual a 1. Calcule o resto da divisão de N por 1155, e a) 2. c) 6. e) 10.
assinale a opção correta.
b) 4. d) 8.
a) 17 c) 7 e) 1
b) 11 d) 5 34. (CN 2018) O número h tem 241 algarismos e h = (z ⋅ w)x. O mdc
(x,25), com x natural, resolvido pelo algoritmo das divisões sucessivas
25. (CN 2004) Se m.m.c. (x,y) = 23 ⋅ 33 ⋅ 52 ⋅ 7 e m.d.c. (x,y) = 23 ⋅ 32 ⋅ 5, de Euclides, gera o esquema a seguir:
x e y números naturais, quantos são os valores possíveis para x?
a) 16 c) 6 e) 2 y 1 4 ← quocientes
b) 8 d) 4
x 25 z w ← dividendos e divisores
7 z w 0 ← restos
26. (CN 1978) O quociente de dois números inteiros dá e o
4
mínimo múltiplo comum entre esses dois números é 1680. O máximo
divisor comum terá: Sendo assim, é correto afirmar que a soma x + y + z + w é igual a

a) 12 divisores naturais. d) 10 divisores naturais. a) 274. c) 199. e) 99.

b) 16 divisores naturais. e) 20 divisores naturais. b) 224. d) 149.

c) 8 divisores naturais.
35. (CN 2019) Considere os dois números naturais ‘a’ e ‘b’, ambos
formados por dois algarismos. Sabe-se que a ⋅ b = 2160 e que
27. (CMRJ 2004) O produto de dois números inteiros positivos, que o máximo divisor comum de ‘a’ e ‘b’ é 12. Sendo assim, é correto
não são primos entre si, é igual a 650. Então, o quociente entre o mmc afirmar que, ao se dividir a diferença positiva entre ‘a’ e ‘b’ por 11,
e o mdc desses dois números é: encontra-se resto igual a:
a) 35. c) 26. e) 23. a) 9. c) 5. e) 1.
b) 29. d) 24. b) 6. d) 2.

28. (CMRJ 2006) Dados dois números naturais, sabe-se que o maior
excede o menor em 3 unidades e que o mdc e o mmc deles são,
respectivamente, 3 e 60. A soma desses dois números é: EXERCÍCIOS DE

a) 21.
b) 24.
c) 27.
d) 30.
e) 33.
COMBATE
29. (CN 1978) O produto do mínimo múltiplo comum pelo máximo
divisor comum de dois múltiplos de um inteiro N diferente de 1 é 01. (EPCAR 2005) Se o mínimo múltiplo comum entre os inteiros a =
4235. O número N é: 16 ⋅ 3k (k ≠ 0) e b = 2p ⋅ 21 for 672, então, pode-se concluir que

a) 385. d) 11. a) p é divisor de 2p ⋅ 21. c) pk é múltiplo de 3.

b) 77. e) 35. b) 3k é divisível por 2p. d) p – k = 4k.

c) 65.
02. (CN 2013) Qual é o menor valor positivo de 2160x + 1680y,
sabendo que x e y são números inteiros?
30. (CN 1979) As divisões do número natural x por 4 e do número
natural y por 3 têm resultados exatos e iguais. Sabendo que o menor a) 30 c) 120 e) 480
múltiplo comum multiplicado pelo maior divisor comum desses dois b) 60 d) 240
números, x e y, dá 588, podemos dizer que a soma x + y é igual a:
a) 36. d) 42. 03. (CN 2008) De uma determinada quantidade entre 500 e 1000 DVDs,
se forem feitos lotes de 5 DVDs, sobram 2; se forem feitos lotes com 12
b) 52. e) 64.
DVDs, sobram 9, e se forem feitos lotes com 14 DVDs, sobram 11. Qual é a
c) 49. menor quantidade, acima de 5 DVDs por lote, de modo a não haver sobra?

70 PROMILITARES.COM.BR
 MDC E MMC

a) 6 c) 9 e) 15 10. (CN 2005)

b) 8 d) 13 a,b,c 2
a,x,x 2
04. (CN 2007) Deseja-se revestir uma área retangular, de 198 cm de a,x,x 2
comprimento e 165 cm de largura, com um número exato de lajotas a,x,x 3
quadradas, de tal forma que a medida do lado dessas lajotas, expressa x,x,x 3
por um número inteiro em cm, seja a maior possível. Quantas lajotas x,x,x 3
deverão ser usadas? x,x,x 5
x,x,1 7
a) 27 c) 33 e) 38 1,1,1
b) 30 d) 36 No algoritmo acima, tem-se a decomposição simultânea em fatores
primos dos números a, b e c, em que x está substituindo todos os
05. (CN 2003) Se x e y são números inteiros e positivos, representa-se números que são diferentes de a, b, c e 1. Analise as afirmativas
o máximo divisor comum de x e y por mdc (x,y); assim, o número de abaixo.
x + y = 810 I. a certamente é múltiplo de 36.
pares ordenados (x,y) que são soluções do sistema 
mdc ( ) = 45
x,y II. b certamente é múltiplo de 30.
é igual a III. c certamente é múltiplo de 35.
a) 6. d) 16. Assinale a opção correta.
b) 8. e) 18. a) Apenas a afirmativa I é falsa.
c) 10. b) Apenas a afirmativa II é falsa.
c) Apenas a afirmativa III é falsa.
06. (EPCAR 2011) Um agricultor fará uma plantação de feijão em
canteiro retilíneo. Para isso, começou a marcar os locais onde plantaria d) Apenas as afirmativas II e III são falsas.
as sementes. A figura abaixo indica os pontos já marcados pelo e) As afirmativas I, II e III são falsas.
agricultor e as distâncias, em cm, entre eles.

Esse agricultor, depois, marcou outros pontos entre os já existentes,

DESAFIO PRO
de modo que a distância d entre todos eles fosse a mesma e a maior
possível. Se x representa o número de vezes em que a distância d foi
obtida pelo agricultor, então x é um número divisível por
a) 4. c) 6. 1 Determine a soma dos algarismos do menor número inteiro
positivo n, que ao ser dividido por 10 deixa resto 9, ao ser
dividido por 9 deixa resto 8, ao ser dividido por 8 deixa resto 7,
b) 5. d) 7.
etc, e ao ser dividido por 2 deixa resto 1.

07. (EPCAR 2004) Numa avenida que mede 15750 metros, a partir do a) 9 d) 19
início, a cada 250 m há uma parada de ônibus e a cada 225 m uma de b) 13 e) 20
bonde. A quantidade de pontos comuns de parada de ônibus e bonde c) 17
é dada por um número do intervalo
a) [41, 65].
b) [66,80].
c) [26,40].
d) [0,25]. 2 O maior divisor comum de 878787878787 e 787878787878
é igual a:
a) 3. d) 10101010101.
08. (CN 2008) O mínimo múltiplo comum e o máximo divisor comum b) 9. e) 30303030303.
entre os números naturais a, x e b são, respectivamente, iguais a 1680
c) 27.
e 120. Sendo a < x < b, quantos são os valores de x que satisfazem
essas condições?
a) Nenhum.
b) Apenas um.
d) Apenas três.
e) Apenas quatro.
3 O mínimo múltiplo comum dos números 144 e x = 2n ⋅ 3p ⋅ 5q é
720 e o seu máximo divisor comum é 24 ⋅ 3p. A soma de todos
os valores de x nestas condições é igual a:
c) Apenas dois. a) 1000. d) 1030.
b) 1010. e) 1040.
09. (CN 2005)
c) 1020.
1 1 2

A B C 40 4 Seja n um número natural tal que

(n,M.D.C(18,2n)) = 4, então 2n + n é igual a:
M.M.C.

a) 5n. c) 4n. e) 3n.

D E 0
b) 7n. d) 6n.
O algoritmo acima foi utilizado para o cálculo do máximo divisor

5
comum entre os números A e B. Logo, A + B + C vale Calcule mdc (A,B), se mdc (15A,35B) = 30 e mdc (35A,15B) = 90.
a) 400. d) 180.
b) 300. e) 160. a) 10 c) 9 e) 6
c) 200. b) 5 d) 15

PROMILITARES.COM.BR 71
 MDC E MMC

GABARITO
EXERCÍCIOS DE FIXAÇÃO
01. B 04. C 07. C 10. A
02. E 05. D 08. C
03. A 06. E 09. D
EXERCÍCIOS DE TREINAMENTO
01. B 10. D 19. E 28. C
02. E 11. C 20. C 29. D
03. E 12. C 21. D 30. C
04. B 13. C 22. C 31. B
05. C 14. C 23. A 32. E
06. B 15. A 24. E 33. B
07. B 16. C 25. B 34. D
08. E 17. B 26. A 35. D
09. B 18. C 27. C
EXERCÍCIOS DE COMBATE
01. D 04. B 07. D 10. E
02. D 05. A 08. C
03. C 06. D 09. A
DESAFIO PRO
01. C 03. E 05. E
02. E 04. A

ANOTAÇÕES

72 PROMILITARES.COM.BR