MDC e MMC

Calcular o MDC e o MMC

O Máximo Divisor Comum (MDC) de um conjunto de números é o maior número que divide igualmente todos eles, e o Mínimo Múltiplo Comum (MMC) é o menor número que é divisível igualmente por todos eles. Insira dois ou mais números inteiros, e esta calculadora encontra ambos instantaneamente.

O Método

O MDC é encontrado usando o algoritmo de Euclides — um método que remonta a mais de 2.000 anos: divida repetidamente o número maior pelo menor e substitua o maior pelo resto, até que o resto chegue a zero. O último valor diferente de zero é o MDC.

Uma vez conhecido o MDC, o MMC de dois números segue diretamente:

$$\text{MMC}(\vA{a}, \vB{b}) = \frac{\vA{a} \times \vB{b}}{\vC{\text{MDC}(\vA{a}, \vB{b})}}$$

Para mais de dois números, esta calculadora aplica ambos os métodos de forma combinada em toda a lista.

Exemplo Prático

Encontrando o MDC e o MMC de 12 e 18:

1. Algoritmo de Euclides: 18 ÷ 12 deixa um resto de 6; 12 ÷ 6 deixa um resto de 0. O MDC é $\vC{6}$.
2. $\text{MMC}(\vA{12}, \vB{18}) = (12 \times 18) \div \vC{6} = 216 \div \vC{6} = 36$.

Principais Fatores a Considerar

• Dois números com MDC igual a 1 são chamados de “coprimos” ou “primos entre si”, uma classificação genuinamente útil. Quando o MDC é 1, os dois números não compartilham nenhum fator comum além do 1 — isso importa em áreas como criptografia e teoria dos números, e também significa que o MMC deles é simplesmente o produto dos dois.
• O algoritmo de Euclides é dramaticamente mais rápido do que listar todos os fatores para números grandes. Encontrar o MDC listando todos os fatores de cada número e comparando-os torna-se impraticável para números grandes — o algoritmo de Euclides encontra a resposta em apenas alguns passos, independentemente do quão grandes sejam os números, e é exatamente por isso que é o método padrão há mais de 2.000 anos.
• MDC e MMC se generalizam de forma limpa para mais de dois números, usando o mesmo bloco de construção combinado. Aplicar a fórmula de dois números em uma lista — MDC(MDC(a,b), c), e da mesma forma para o MMC — estende corretamente ambos os conceitos para qualquer número de entradas, que é exatamente como esta calculadora lida com uma lista maior que dois números.
• Esses conceitos aparecem constantemente fora da matemática pura, em problemas de agendamento e divisão de recursos. Além de simplificar frações, o MMC responde “quando dois eventos repetitivos se alinham novamente” (como horários de ônibus ou luzes piscando), e o MDC responde “qual é o maior grupo de tamanho igual em que posso dividir isso” (como dividir itens em pacotes idênticos sem sobrar nada).

Erros Comuns

• Confundir qual é o MDC e qual é o MMC. Os nomes soam parecidos e são fáceis de trocar por engano — o MDC é sempre o menor dos dois resultados (um divisor comum, então não pode exceder o menor número de entrada), enquanto o MMC é sempre o maior (um múltiplo comum, então é pelo menos tão grande quanto o maior número de entrada).
• Supor que o MDC deve ser um dos números sendo comparados. Como visto acima, o MDC é o maior número que divide igualmente cada entrada — para 12 e 18, esse é 6, não 12 ou 18 propriamente, mesmo que ambos também dividam igualmente pelo menos uma das entradas.
• Listar cada fator manualmente para números grandes em vez de usar o algoritmo de Euclides. Como visto acima, isso se torna lento e propenso a erros à medida que os números crescem — o algoritmo de Euclides usado por esta calculadora encontra a mesma resposta em apenas alguns passos, independentemente do tamanho.
• Multiplicar os dois números para obter o MMC sem primeiro dividir pelo MDC. Como visto acima, a multiplicação direta só dá o MMC correto quando os dois números são coprimos (MDC de
  1. — para números que compartilham um fator comum, pular a divisão pelo MDC produz um múltiplo do verdadeiro MMC, não o MMC em si.

Vale a Pena Saber

• Reduzir uma fração à sua forma mais simples é exatamente um cálculo de MDC — a Calculadora de Frações simplifica frações usando o mesmo MDC que esta calculadora calcula diretamente.
• Encontrar um denominador comum para somar ou subtrair frações é exatamente um cálculo de MMC — a mesma relação na direção oposta.
• A Calculadora de Fatoração em Números Primos e a Calculadora de Proporção se apoiam na mesma ideia de fator comum a partir de um ângulo diferente — uma decompõe um número em seus blocos primos, a outra reduz uma proporção à sua forma inteira mais simples.