Aula 7 - Mínimo múltiplo comum (mmc) e Máximo divisor comum (mdc)

Resumo

- O que é mmc e mdc

- definição de primos ente si

Resumo

Nessa vamos trabalhar com dois conceitos fundamentais, que aparecem em vários problemas de
divisibilidade, assim como a relação entre eles. Ambos estão relacionados com os inteiros positivos. Por
isso, nessa aula só consideraremos os divisores positivos dos números. O primeiro conceito está associado
com os inteiros positivos que dividem simultaneamente dois ou mais inteiros e é denominado Máximo divisor
Comum. O segundo conceito está relacionado com os inteiros positivos que são simultaneamente múltiplos
de dois ou mais inteiros e é denominado Mínimo Múltiplo Comum.

Definição: Sejam a e b inteiros não nulos. O máximo divisor comum, denotado por mdc(a,b), é o maior
número inteiro que divide simultaneamente a e b. O mínimo múltiplo comum, denotado por mmc(a,b), é o
menor inteiro positivo que é divisível por a e b.

Propriedades:
Para a e b inteiros positivos, temos que:

(I) mmc(a,b) . mdc(a,b) = a . b.

(II) mdc(a,b) = 1, então a e b são relativamente primos ou primos entre si.

(III) se a = bq + r, onde b e q são inteiros, então mdc(a,b) = mdc(b,r).

(IV) se d é o mdc de a e b, então existem números inteiros x0 e yo tais que d = axo + byo. (Teorema de Bézout)

Manual do professor:

O primeiro exercício resolvido pode ser utilizado para mostrar aos alunos uma das maneiras de se
determinar o mmc e mdc de dois números inteiros positivos. No próprio exercício, a propriedade (II) do
resumo de sala pode ser apresentada para o aluno. Lembre-se de que estamos trabalhando com os núme-
ros naturais. Caso queira estender o conceito para todos inteiros, o produto mdc(a,b).mmc(a,b) = Ia.bI.
Fica a seu critério mostrar que o mdc também pode ser obtido pelo Algoritmo de Euclides, já que ele
foi assunto da aula 1. As propriedades (III) e (IV) do resumo também podem ser comentadas brevemente, já
que não foram colocados exercícios que as envolvem diretamente. Em particular, o teorema de Bézout já foi
assunto de segunda fase da OBM.
O exercício resolvido 2 é muito interessante, pois aborda como determinar todos os divisores comuns
de dois números naturais. Esse assunto ainda não foi abordado na OBM.
Exercícios Resolvidos

01 Sejam os números: a = 23 . 32 . 7 e b = 2 . 33 . 52 . O mdc e mmc entre a e b valem respectivamente:

a) 2 . 32 . 5 . 7 e 2 . 33. 52 . 7
b) 2 . 32 . 52 e 23 . 32. 5
c) 2 . 3 . 7 e 23 . 33. 7
2 2
d) 2 . 3 e 2 . 3 2. 5
2
e) 2 . 3 e 2 . 33. 52 . 7
Resolução:
mdc (a.b) = 2 . 32 .
mmc (a,b) = 2 . 33. 52 . 7

Resposta: alternativa E

02. Chico das Contas quer cobrir o piso de sua sala com lajotas quadradas, todas com lado de mesma
medida inteira, em centímetros. A sala é retangular, de lados 2 m e 5 m. Os lados das lajotas devem ser
paralelos aos da sala, devendo ser utilizados somente lajotas inteiras. Quantos são os possíveis valores do
lado das lajotas?
Resolução:
As lajotas têm medidas inteiras positivas e em centímetros. Convertendo 2 m e 5 m , temos
200 cm e 500 cm respectivamente. Veja que os possíveis lados de uma lajota são dados pelos divisores
comuns de 200 e 500, que são os divisores do próprio mdc de 200 e 500. Portanto, como
mdc (200,500) = 100 e seus divisores naturais são: 1, 2, 4, 5, 10, 20, 25, 50 e 100, temos 9 possíveis valores.
Resposta: 9 valores
Observação: 100 = 22 . 52 e tem (2 + 1) . (2 + 1) = 3 . 3 = 9 divisores naturais

03. (Olimpíada Rio Grande do Norte) Um retângulo é formado por 640 quadrados dispostos em 20 linhas
e 32 colunas. Quantos desses quadrados são cortados em seu interior pela diagonal do retângulo?
a) 4 b) 20 c) 32 d) 48 e) 24
Resolução:
20 32
Como mdc (20,32) = 4, façamos, inicialmente, um retângulo de dimensões =5e = 8.
4 4
Vejamos: figura 1

Perceba que a diagonal desenhada na figura acima intercepta doze quadrados. Para ficarmos com um
retângulo de 640 quadrados (20 linhas e 32 colunas), bastaria que fizéssemos a justaposição de 16 retângulos
idênticos ao representado na figura (1) acima, da seguinte forma:
 Como cada um dos retângulos sombreados da figura anterior é idêntico ao da figura (1) e, em cada
retângulo da figura (1), há doze quadrados que são cortados em seu interior pela diagonal temos que, na
figura (2), existem 4 x 12 = 48 quadrados, que são cortados em seu interior pela diagonal.
Resposta: alternativa D

04. (Olimpíada Ceará) Seja n um número inteiro positivo. Determine um valor de n de modo que os
números n, n + 2, n + 3, n + 4 e n + 5 sejam todos compostos (isto é. cada um deles tenha um fator diferente
de si e da unidade).
Resolução:
Observamos que se 2, 3, 4 e 5 são fatores de n, então estes mesmos números são também fatores
de n + 2, n + 3, n + 4 e n + 5, respectivamente. Logo, basta tomarmos n como sendo qualquer múltiplo do
mmc(2, 3, 4, 5) = 60. Se n = 60, obtemos n + 2 = 62, n + 3 = 63, n + 4 = 64 e n + 5 = 65, todos compostos.
Observação: De modo geral, dados quaisquer números inteiros positivos a1, a2,....ak maiores do que 1, podemos
encontrar infinitos valores de n para os quais os números n + a1 , n + a2 ,........, n +ak sejam compostos. Basta tomar n
como qualquer múltiplo do mmc (a1, a2, .....,ak). Dessa forma, n + aj será múltiplo de aj, para j = 1, 2,....,k.
Resposta: n = 60 ou múltiplo de 60

Exercícios de Sala
01. (Olimpíada Rio Grande do Norte) Julgue a afirmativa abaixo como verdadeira ou falsa.
Se o produto de dois números naturais é 420, o máximo divisor comum desses números é 5.
figura 2
02. (Olimpíada Ceará) Determine todos os pares de números a e b tais que mdc(a,b) = 12 e
mmc(a,b) = 432, simultaneamente. 5
5
03. (Olimpíada Ceára) Determine o 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 dividido5 por 8 deixa resto 7, etc, e ao ser dividido por 2 deixa
resto 1. 5
Exercícios de Tarefa 8 8 8 8
01. Durante um evento, o organizador pretende distribuir, como brindes, a alguns dos participantes, caixas
(kits), com o mesmo conteúdo, formado de camisetas e chaveiros. Sabe-se que ele possui exatamente 200
camisetas e 120 chaveiros.
a) Decomponha os números 200 e 120 em fatores primos.
b) Determine o número máximo de caixas, com o mesmo conteúdo, que o organizador conseguirá formar
utilizando todos os chaveiros e camisetas disponíveis.
c) Quais são as outras possibilidades para o número de caixas mantendo as condições do problema, ou
seja, as caixas têm o mesmo conteúdo e não sobram camisetas e chaveiros fora de uma caixa?

02. (Olimpíada Costa Rica) Sejam m e n números naturais não nulos, tais que seu mínimo múltiplo comum
é 225 e seu máximo divisor comum é 15. Então NÃO podemos afirmar que:
a) 225 divide (m .n)
b) m divide 240
c) 15 divide m
d) 15 divide n

03. (Olimpíada Ceará) Um cidadão tem sete amigos. O primeiro vem visitá-lo toda tarde; o segundo, a
cada duas tardes; o terceiro a cada três tardes; o quarto, a cada quatro tardes e assim sucessivamente, até
o sétimo, que vem a cada sete tardes. Na tarde de 31 de dezembro de 1987 coincidiu que o anfitrião se
encontrou com todos os seus sete amigos e aproveitando a ocasião combinaram que no próximo encontro,
de todos eles, haveria uma confraternização. Qual a data da festa?
Observação: 1988 é bissexto.
 figura 2

5
5
5
5
8 8 8 8

Como cada um dos retângulos sombreados da figura anterior é idêntico ao da figura (1) e, em cada
retângulo da figura (1), há doze quadrados que são cortados em seu interior pela diagonal temos que, na
figura (2), existem 4 x 12 = 48 quadrados, que são cortados em seu interior pela diagonal.
Resposta: alternativa D

04. (Olimpíada Ceará) Seja n um número inteiro positivo. Determine um valor de n de modo que os
números n, n + 2, n + 3, n + 4 e n + 5 sejam todos compostos (isto é. cada um deles tenha um fator diferente
de si e da unidade).
Resolução:
Observamos que se 2, 3, 4 e 5 são fatores de n, então estes mesmos números são também fatores
de n + 2, n + 3, n + 4 e n + 5, respectivamente. Logo, basta tomarmos n como sendo qualquer múltiplo do
mmc(2, 3, 4, 5) = 60. Se n = 60, obtemos n + 2 = 62, n + 3 = 63, n + 4 = 64 e n + 5 = 65, todos compostos.
Observação: De modo geral, dados quaisquer números inteiros positivos a1, a2,....ak maiores do que 1, podemos
encontrar infinitos valores de n para os quais os números n + a1 , n + a2 ,........, n +ak sejam compostos. Basta tomar n
como qualquer múltiplo do mmc (a1, a2, .....,ak). Dessa forma, n + aj será múltiplo de aj, para j = 1, 2,....,k.
Resposta: n = 60 ou múltiplo de 60

Exercícios de Sala
01. (Olimpíada Rio Grande do Norte) Julgue a afirmativa abaixo como verdadeira ou falsa.
Se o produto de dois números naturais é 420, o máximo divisor comum desses números é 5.

02. (Olimpíada Ceará) Determine todos os pares de números a e b tais que mdc(a,b) = 12 e
mmc(a,b) = 432, simultaneamente.

03. (Olimpíada Ceára) Determine o 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, etc, e ao ser dividido por 2 deixa
resto 1.
Exercícios de Tarefa
01. Durante um evento, o organizador pretende distribuir, como brindes, a alguns dos participantes, caixas
(kits), com o mesmo conteúdo, formado de camisetas e chaveiros. Sabe-se que ele possui exatamente 200
camisetas e 120 chaveiros.
a) Decomponha os números 200 e 120 em fatores primos.
b) Determine o número máximo de caixas, com o mesmo conteúdo, que o organizador conseguirá formar
utilizando todos os chaveiros e camisetas disponíveis.
c) Quais são as outras possibilidades para o número de caixas mantendo as condições do problema, ou
seja, as caixas têm o mesmo conteúdo e não sobram camisetas e chaveiros fora de uma caixa?

02. (Olimpíada Costa Rica) Sejam m e n números naturais não nulos, tais que seu mínimo múltiplo comum
é 225 e seu máximo divisor comum é 15. Então NÃO podemos afirmar que:
a) 225 divide (m .n)
b) m divide 240
c) 15 divide m
d) 15 divide n

03. (Olimpíada Ceará) Um cidadão tem sete amigos. O primeiro vem visitá-lo toda tarde; o segundo, a
cada duas tardes; o terceiro a cada três tardes; o quarto, a cada quatro tardes e assim sucessivamente, até
o sétimo, que vem a cada sete tardes. Na tarde de 31 de dezembro de 1987 coincidiu que o anfitrião se
encontrou com todos os seus sete amigos e aproveitando a ocasião combinaram que no próximo encontro,
de todos eles, haveria uma confraternização. Qual a data da festa?
Observação: 1988 é bissexto.
04. (Olimpíada Paraense) Os torcedores do clube A.B.C. celebram, desde 1902 e de 5 em 5 anos, uma
festa em honra ao clube. Por sua vez, os torcedores do clube rival C.B.A. celebram, desde 1903 e de 7 em
7 anos, uma festa em honra de seu clube. Em que ano ocorrerá a quarta comemoração simultânea?
a) 2008 b) 2009 c) 2022 d) 2035 e) 2058

05. Se mdc (a,b) = 6 e mmc (a,b) = 36, então o valor de a.b é:

a) 42 b) 216 c) 46 d) 36 e) 126

06. (XXIX OBM) O máximo divisor comum entre os números 1221, 2332, 3443, 4554,........, 8998 é:
a) 3 b) 33 c) 37 d) 11 e) 101

07. (Olimpíada Rio Grande do Norte) O número de quadrados perfeitos existentes entre 40.000 e 640.000,
que são múltiplos de 3, 4, 5 e 6, é:
a) menor do que 10 d) exatamente 20
b) maior do que 20 e) está entre 10 e 20
c) exatamente 10

08. Zé da Álgebra e Chico das Contas vão e voltam juntos do trabalho, a cada dia no carro de um deles. As
distâncias das casas deles até o trabalho são, respectivamente, 13km e 16km enquanto que a distância
entre as casas é de 5km. Suponha que cada dia um deles vá até a casa do outro e daí até o trabalho,
voltando pelo mesmo trajeto. Determine qual é o menor número de vezes que os dois deverão ir ao trabalho
para que cada um percorra, no seu carro, a mesma distância que o outro.

09. (Olimpíada Ceará) Determine (se existirem) todos os números naturais n de modo que a fração
(2n + 3)/(5n + 7) seja redutível.