MDC (máximo divisor comum) é o maior inteiro que divide todos os números dados sem deixar resto. MMC (mínimo múltiplo comum) é o menor inteiro positivo que é múltiplo de todos eles ao mesmo tempo. Os dois aparecem o tempo todo: somar frações com denominadores diferentes pede o MMC; simplificar uma fração até a forma irredutível pede o MDC; problemas de coisas que se repetem em ciclos pedem MMC; problemas de repartir em partes iguais pedem MDC.

A boa notícia é que existem três métodos, e cada um é o mais rápido numa situação. Vale a pena conhecer os três e escolher conforme o tamanho dos números.

A ideia por trás: fatores primos

Todo inteiro maior que 1 se escreve de um único jeito como produto de primos (o teorema fundamental da aritmética). Pense nos primos como peças de montar. Um divisor de um número só pode usar peças que o número tem, e em quantidade que não passe da que ele tem. Um múltiplo precisa ter pelo menos todas as peças do número.

Daí vêm as duas regras. Para dividir todos os números, o MDC só pode usar os primos que aparecem em todos, e no máximo o menor expoente. Para ser múltiplo de todos, o MMC precisa de todos os primos que aparecem, cada um com o maior expoente.

25221262633213771252 = 2² · 3² · 7
Fatoração de 252 pelo dispositivo prático: 252 = 2² · 3² · 7

Método 1: fatoração em primos

Decomponha cada número em primos e compare os expoentes.

  • MDC: produto dos primos comuns, cada um com o menor expoente.
  • MMC: produto de todos os primos que aparecem, cada um com o maior expoente.

Com 12 e 18: 12 = 2² · 3 e 18 = 2 · 3². O MDC pega 2¹ · 3¹ = 6. O MMC pega 2² · 3² = 36. Conferência: 6 × 36 = 216 e 12 × 18 = 216.

Método 2: decomposição simultânea

Escreva os números lado a lado e divida todos pelos primos em ordem crescente, na mesma tabela, até sobrar 1 em todas as colunas. Quando um primo não divide algum número, esse número só é copiado para a linha de baixo.

NúmerosDivisor primo
12, 18, 302 (divide todos)
6, 9, 152
3, 9, 153 (divide todos)
1, 3, 53
1, 1, 55
1, 1, 1fim

O MMC é o produto de todos os divisores: 2 · 2 · 3 · 3 · 5 = 180. O MDC é o produto só dos divisores que dividiram todos os números na mesma linha: 2 · 3 = 6. Este método é o mais prático para três ou mais números pequenos.

Método 3: algoritmo de Euclides

Com números grandes, fatorar dá trabalho. Euclides usa uma propriedade simples: se r é o resto da divisão de a por b, então os divisores comuns de a e b são os mesmos de b e r. Por isso:

mdc(a,b)=mdc(b, r),a=q⋅b+r\text{mdc}(a, b) = \text{mdc}(b,\ r), \quad a = q \cdot b + r

Repita a divisão até o resto dar zero; o último divisor usado é o MDC. Exemplo: 84 = 2 × 36 + 12 e depois 36 = 3 × 12 + 0. O resto zerou, então mdc(84, 36) = 12.

Atalho: MMC a partir do MDC

Para dois números positivos, o produto do MMC pelo MDC é igual ao produto dos números. Então, depois de achar o MDC por Euclides, o MMC sai com uma conta:

mmc(a,b)=a⋅bmdc(a,b)\text{mmc}(a, b) = \frac{a \cdot b}{\text{mdc}(a, b)}

Com 84 e 36: 84 × 36 = 3.024, e 3.024 ÷ 12 = 252. Dica: divida antes de multiplicar (84 ÷ 12 = 7 e 7 × 36 = 252) para trabalhar com números menores.

Exemplo resolvido: piso de 252 cm por 198 cm

Um piso retangular mede 252 cm por 198 cm e vai ser coberto com ladrilhos quadrados, todos iguais, do maior tamanho possível e sem cortar nenhum. Qual o lado do ladrilho e quantos ladrilhos serão usados?

  1. Identifique o que se pede. O lado tem de caber um número inteiro de vezes nos dois lados do piso: é um divisor comum. O maior possível é o MDC.
  2. Aplique Euclides. 252 = 1 × 198 + 54; 198 = 3 × 54 + 36; 54 = 1 × 36 + 18; 36 = 2 × 18 + 0. O último divisor é 18, então mdc(252, 198) = 18.
  3. Confira pela fatoração. 252 = 2² · 3² · 7 e 198 = 2 · 3² · 11. Primos comuns com menor expoente: 2 · 3² = 18. Bate.
  4. Conte os ladrilhos. Em um lado cabem 252 ÷ 18 = 14 ladrilhos; no outro, 198 ÷ 18 = 11. Total: 14 × 11 = 154 ladrilhos de 18 cm.
  5. Verificação. 14 e 11 não têm divisor comum além de 1, então não existe ladrilho maior. E pelo atalho, mmc(252, 198) = 252 × 198 ÷ 18 = 2.772; de fato 2.772 = 2² · 3² · 7 · 11, que usa todos os primos com o maior expoente. O produto 18 × 2.772 = 49.896 é igual a 252 × 198 = 49.896.

Problemas típicos: quando usar cada um

Coincidência de ciclos pede MMC. Dois ônibus saem juntos às 8h, um a cada 12 minutos e outro a cada 18. Os horários de saída de cada um são múltiplos do seu intervalo, e eles voltam a coincidir no primeiro múltiplo comum: mmc(12, 18) = 36. Saem juntos de novo às 8h36.

Repartir em partes iguais pede MDC. Duas fitas de 84 cm e 36 cm serão cortadas em pedaços iguais, do maior tamanho possível, sem sobra. O tamanho é mdc(84, 36) = 12 cm, e o número de pedaços é 84 ÷ 12 + 36 ÷ 12 = 7 + 3 = 10.

Frações pedem MMC dos denominadores. Para somar 5/12 + 7/18, o menor denominador comum é mmc(12, 18) = 36: 5/12 = 15/36 e 7/18 = 14/36, e a soma é 29/36.

Erros comuns

  1. Incluir no MDC primos que não são comuns. Em 12 = 2² · 3 e 20 = 2² · 5, o 3 e o 5 não entram no MDC; ele é 2² = 4.
  2. Trocar os expoentes. O MDC usa o menor e o MMC o maior. Inverter dá números que não dividem ou não são múltiplos.
  3. Usar mmc · mdc = a · b com três números. A relação só vale para dois. Com 2, 4 e 8, o MMC é 8 e o MDC é 2, e 8 × 2 = 16, bem diferente de 2 × 4 × 8 = 64.
  4. Na decomposição simultânea, multiplicar todos os divisores para o MDC. Só entram os divisores das linhas em que o primo dividiu todos os números.
  5. Confundir o que o problema pede. Pergunte-se: quero um número que cabe em todos (MDC, menor que os dados) ou um que contém todos (MMC, maior que os dados)? O MDC nunca passa do menor número; o MMC nunca fica abaixo do maior.

Perguntas frequentes

Quando usar MMC e quando usar MDC em problemas?

MMC quando eventos se repetem e você quer saber quando coincidem, ou quando precisa de um denominador comum. MDC quando quer dividir quantidades em partes iguais do maior tamanho possível.

Qual o MDC de dois números primos entre si?

É 1, por definição. Nesse caso o MMC é o produto dos dois, como mmc(8, 15) = 120.

A relação mmc · mdc = a · b vale para três números?

Não em geral. Para 2, 4 e 8, o MMC é 8 e o MDC é 2, com produto 16, mas 2 · 4 · 8 = 64.

Qual método é mais rápido?

Para números pequenos, a decomposição simultânea resolve MMC e MDC de uma vez. Para dois números grandes, Euclides acha o MDC em poucas divisões e o MMC sai pelo atalho a · b ÷ mdc.