Dois semáforos com ciclos de 40 e 60 segundos voltam a abrir juntos a cada 120 segundos. Uma barra de 120 cm e outra de 180 cm podem ser cortadas em pedaços iguais de no máximo 60 cm sem sobra. As duas contas são o mesmo par de ferramentas: o mínimo múltiplo comum e o máximo divisor comum.
O MDC já aparecia no livro VII dos Elementos de Euclides, por volta de 300 a.C., e continua sendo um dos algoritmos mais implementados em computação. No Brasil, os dois conceitos entram na BNCC no 6º ano. Este texto reúne os quatro métodos de cálculo, a relação que conecta os dois, e as aplicações onde eles realmente resolvem alguma coisa.
Para calcular direto, use a Calculadora de MMC e MDC.
Múltiplos, divisores e as duas definições
Múltiplos de N são os resultados de N × 1, N × 2, N × 3 e assim por diante, numa sequência infinita. Múltiplos de 4: 4, 8, 12, 16, 20, 24, 28, 32. Múltiplos de 6: 6, 12, 18, 24, 30, 36.
Divisores de N são os inteiros que dividem N sem deixar resto. Divisores de 12: 1, 2, 3, 4, 6, 12. Divisores de 18: 1, 2, 3, 6, 9, 18. Os divisores comuns de 12 e 18 são 1, 2, 3 e 6.
A partir daí:
- MDC (Máximo Divisor Comum): o maior número que divide todos os números dados sem resto. MDC(12, 18) = 6
- MMC (Mínimo Múltiplo Comum): o menor número positivo que é múltiplo de todos eles. MMC(4, 6) = 12
Uma regra prática para não confundir: o MDC serve para repartir, o MMC para sincronizar.
Método 1: listagem
O caminho mais direto para entender o conceito, e o menos prático com números grandes.
MMC por listagem
Para MMC(4, 6, 9), liste os múltiplos de cada um até encontrar o primeiro que aparece nas três listas:
- Múltiplos de 4: 4, 8, 12, 16, 20, 24, 28, 32, 36
- Múltiplos de 6: 6, 12, 18, 24, 30, 36
- Múltiplos de 9: 9, 18, 27, 36
O 24 aparece nas listas de 4 e 6, mas não na de 9. O primeiro comum aos três é 36, portanto MMC(4, 6, 9) = 36.
MDC por listagem
Para MDC(18, 24):
- Divisores de 18: 1, 2, 3, 6, 9, 18
- Divisores de 24: 1, 2, 3, 4, 6, 8, 12, 24
- Divisores comuns: 1, 2, 3, 6
MDC(18, 24) = 6
Método 2: decomposição em fatores primos
É o método padrão do ensino brasileiro e o mais confiável para números médios. Decomponha cada número em primos e aplique duas regras opostas:
- MDC: fatores primos comuns, cada um com o menor expoente
- MMC: todos os fatores primos, cada um com o maior expoente
Exemplo com 60 e 84
| Número | Fatoração |
|---|---|
| 60 | 2² × 3 × 5 |
| 84 | 2² × 3 × 7 |
MDC(60, 84): os fatores comuns são 2 e 3, com menor expoente cada. 2² × 3 = 12
MMC(60, 84): todos os fatores, com maior expoente cada. 2² × 3 × 5 × 7 = 420
Conferindo: 60 ÷ 12 = 5, 84 ÷ 12 = 7, 420 ÷ 60 = 7 e 420 ÷ 84 = 5. Todas as divisões são exatas.
Se a decomposição em primos for o passo difícil, a calculadora de fatoração em primos resolve essa parte.
Método 3: algoritmo de Euclides
O método mais eficiente para números grandes, e o que roda por baixo de praticamente toda implementação computacional. Baseia-se em uma propriedade simples:
MDC(a, b) = MDC(b, a mod b)
Divida o maior pelo menor, guarde o resto, e repita usando o divisor e o resto. Quando o resto chegar a zero, o último divisor não nulo é o MDC.
Exemplo com 1071 e 462
| Passo | Divisão | Quociente | Resto |
|---|---|---|---|
| 1 | 1071 ÷ 462 | 2 | 147 |
| 2 | 462 ÷ 147 | 3 | 21 |
| 3 | 147 ÷ 21 | 7 | 0 |
O resto zerou no terceiro passo, então MDC(1071, 462) = 21. Note que a fatoração desses dois números daria bem mais trabalho.
Método 4: divisões simultâneas
Variação da fatoração muito usada nas escolas brasileiras, com a vantagem de calcular o MMC de vários números de uma vez. Divida todos os números pelo menor primo possível, repetindo até que toda a linha chegue a 1.
Exemplo com 12, 18 e 30
| Números | Divisor primo |
|---|---|
| 12, 18, 30 | 2 |
| 6, 9, 15 | 2 |
| 3, 9, 15 | 3 |
| 1, 3, 5 | 3 |
| 1, 1, 5 | 5 |
| 1, 1, 1 | fim |
Cada linha mostra os números antes da divisão indicada à direita. Quando um número não é divisível pelo primo da vez, ele desce inalterado. O MMC é o produto dos divisores usados:
2 × 2 × 3 × 3 × 5 = 180
A relação entre MMC e MDC
Para dois números, vale sempre:
MMC(a, b) × MDC(a, b) = a × b
O que permite calcular um a partir do outro:
MMC(a, b) = (a × b) ÷ MDC(a, b)
Com MDC(60, 84) = 12: MMC(60, 84) = (60 × 84) ÷ 12 = 5040 ÷ 12 = 420. O mesmo resultado obtido pela fatoração.
Um aviso importante: essa relação vale apenas para dois números. Ela não se estende a três ou mais. MMC(2, 3, 4) × MDC(2, 3, 4) = 12 × 1 = 12, enquanto 2 × 3 × 4 = 24. Para vários números, aplique o cálculo em pares:
- MDC(a, b, c) = MDC(MDC(a, b), c). Exemplo: MDC(12, 18, 24) = MDC(6, 24) = 6
- MMC(a, b, c) = MMC(MMC(a, b), c). Exemplo: MMC(4, 6, 10) = MMC(12, 10) = 60
Números coprimos
Dois números são coprimos quando MDC(a, b) = 1, ou seja, não compartilham nenhum fator primo.
Coprimo não é o mesmo que primo. Nem 8 nem 15 são primos, mas MDC(8, 15) = 1, porque 8 = 2³ e 15 = 3 × 5 não têm fator em comum. E pela relação acima, o MMC de dois coprimos é simplesmente o produto: MMC(8, 15) = 120.
Dois primos distintos são sempre coprimos, já que cada um só tem a si mesmo como fator. MDC(7, 13) = 1 e MMC(7, 13) = 91.
Onde isso resolve problemas reais
Somar frações com denominadores diferentes
É a aplicação mais frequente do MMC. Para calcular 1/4 + 1/6 + 1/9, use MMC(4, 6, 9) = 36 como denominador comum:
1/4 = 9/36, 1/6 = 6/36, 1/9 = 4/36
Soma: (9 + 6 + 4) ÷ 36 = 19/36
Simplificar frações
Aqui entra o MDC. Para reduzir 48/72 à forma irredutível, calcule MDC(48, 72) = 24 e divida os dois termos:
48 ÷ 24 = 2 e 72 ÷ 24 = 3, logo 48/72 = 2/3
Uma fração está na forma irredutível exatamente quando o MDC entre numerador e denominador é 1. A calculadora de frações faz a simplificação automaticamente.
Sincronizar eventos periódicos
Toda pergunta do tipo "quando os dois voltam a coincidir?" é um MMC.
Dois semáforos com ciclos de 40 e 60 segundos: MMC(40, 60) = 120 segundos, ou 2 minutos.
Duas máquinas com manutenção a cada 8 e a cada 12 dias: MMC(8, 12) = 24 dias. O gestor pode programar uma parada única a cada 24 dias em vez de duas paradas separadas.
Três máquinas com ciclos de 15, 20 e 12 minutos: MMC(15, 20, 12) = 60 minutos. A cada hora todas estão no início de um ciclo ao mesmo tempo.
Dividir sem sobra, com o maior tamanho possível
Aqui o MDC resolve.
Para embalar 48 kg de arroz e 36 kg de feijão em pacotes iguais, sem sobra e com o maior peso possível: MDC(48, 36) = 12. Cada pacote leva 12 kg, resultando em 4 pacotes de arroz e 3 de feijão.
Na marcenaria, cortar barras de 120 cm e 180 cm em pedaços iguais sem desperdício: MDC(120, 180) = 60 cm. Saem 2 pedaços da primeira barra e 3 da segunda.
Programação
O algoritmo de Euclides é curto o bastante para caber em uma linha. Em Python:
def mdc(a, b): return a if b == 0 else mdc(b, a % b)
def mmc(a, b): return a * b // mdc(a, b)
Em criptografia de chave pública, o MDC aparece na verificação de coprimalidade entre o expoente público e a função totiente do módulo, condição necessária para que exista chave privada. Implementações modernas do RSA usam a função de Carmichael, que é definida a partir de um MMC. Não é o único mecanismo que sustenta a segurança na internet, mas é uma peça real dela.
Tabela de referência
| a | b | MDC | MMC | Verificação (a × b = MDC × MMC) |
|---|---|---|---|---|
| 6 | 9 | 3 | 18 | 54 = 3 × 18 |
| 12 | 16 | 4 | 48 | 192 = 4 × 48 |
| 15 | 25 | 5 | 75 | 375 = 5 × 75 |
| 24 | 36 | 12 | 72 | 864 = 12 × 72 |
| 100 | 75 | 25 | 300 | 7500 = 25 × 300 |
| 7 | 11 | 1 | 77 | 77 = 1 × 77 (coprimos) |
Perguntas frequentes
Qual a diferença entre MMC e MDC?
O MDC é o maior número que divide todos os números dados sem resto, e serve para repartir em partes iguais. O MMC é o menor número divisível por todos eles, e serve para sincronizar ciclos ou encontrar denominador comum de frações.
A relação MMC × MDC = a × b vale para três números?
Não. Ela só é válida para pares. Com 2, 3 e 4, por exemplo, MMC = 12 e MDC = 1, cujo produto é 12, enquanto 2 × 3 × 4 = 24. Para três ou mais números, calcule em pares sucessivos.
Como calcular MMC de frações?
O MMC é definido para inteiros positivos. Para frações, a convenção é MMC(a/b, c/d) = MMC(a, c) ÷ MDC(b, d). Assim, MMC(1/4, 1/6) = MMC(1, 1) ÷ MDC(4, 6) = 1 ÷ 2 = 1/2.
O MMC de um número com ele mesmo é o próprio número?
Sim, e o MDC também. MMC(n, n) = MDC(n, n) = n, porque todo número é múltiplo e divisor de si mesmo.
Por que o MMC de números coprimos é o produto deles?
Porque quando MDC(a, b) = 1, a relação MMC × MDC = a × b se reduz a MMC = a × b. Sem fatores compartilhados, o menor múltiplo comum só pode ser o produto.
Como o MDC simplifica frações?
Divida numerador e denominador pelo MDC entre eles. Em 48/72, o MDC é 24, e a divisão resulta em 2/3. A fração fica irredutível quando o MDC entre os dois termos é 1.
Por que o algoritmo de Euclides é tão eficiente?
Porque o valor cai rápido: a cada duas iterações, o número diminui pelo menos pela metade. Isso dá complexidade logarítmica em relação ao menor dos dois números. O pior caso conhecido são pares de números de Fibonacci consecutivos, e mesmo ali o crescimento do número de passos é lento: MDC(10946, 6765) leva 19 divisões.
Dá para usar MMC para calcular quando dois planetas se alinham?
Não diretamente. O MMC exige números inteiros, e os períodos orbitais não são múltiplos exatos de dias: a Terra leva cerca de 365,26 dias e Marte cerca de 686,98. O cálculo correto usa o período sinódico, dado por 1 ÷ S = 1 ÷ E − 1 ÷ M. Para Terra e Marte, isso resulta em aproximadamente 780 dias entre oposições. O raciocínio é parecido com o do MMC, mas a fórmula é outra.
MMC e MDC funcionam com números negativos?
Na definição clássica são conceitos para inteiros positivos. A extensão usual é MDC(a, b) = MDC(|a|, |b|). Em programação, atenção ao operador de resto: Python devolve resto com o sinal do divisor, enquanto C e Java devolvem com o sinal do dividendo, o que pode gerar valores negativos e quebrar implementações ingênuas.
Qual a aplicação do MMC no planejamento de produção?
Em linhas com máquinas de ciclos diferentes, o MMC indica quando todas estarão simultaneamente no início de um ciclo, o momento ideal para uma parada de manutenção coordenada. Com ciclos de 15, 20 e 12 minutos, MMC(15, 20, 12) = 60 minutos.
Ferramentas relacionadas
- MMC e MDC: cálculo para dois ou mais números, com os passos
- Fatoração em Primos: decomposição usada no método 2
- Frações: soma, subtração e simplificação com MMC e MDC
