Calculadora MDC e MMC — Máximo Divisor Comum e Mínimo Múltiplo Comum

MDC significa Máximo Divisor Comum: é o maior número inteiro positivo que divide dois (ou mais) números simultaneamente sem deixar resto. MMC significa Mínimo Múltiplo Comum: é o menor inteiro positivo que é múltiplo dos dois números ao mesmo tempo. Os dois são relacionados pela fórmula MDC(a, b) × MMC(a, b) = a × b, o que significa que conhecer um permite calcular o outro diretamente. Enquanto o MDC é usado principalmente para simplificar frações e dividir quantidades em grupos iguais, o MMC é usado para encontrar denominadores comuns e sincronizar ciclos periódicos. Exemplo concreto: para a=12 e b=18, MDC=6 (divide ambos perfeitamente) e MMC=36 (é divisível pelos dois).

O algoritmo de Euclides é um processo iterativo de divisões. Passo 1: divida o maior número pelo menor e anote o resto. Passo 2: substitua o par (maior, menor) por (menor, resto). Passo 3: repita até o resto ser zero. O MDC é o último divisor utilizado antes de o resto chegar a zero. Exemplo detalhado com MDC(98, 56): 98 ÷ 56 = 1, resto 42 → 56 ÷ 42 = 1, resto 14 → 42 ÷ 14 = 3, resto 0. O MDC é 14. Verificação: 98 ÷ 14 = 7 (exato), 56 ÷ 14 = 4 (exato). O algoritmo é extremamente eficiente porque o número de passos é proporcional ao número de dígitos dos números envolvidos, não ao seu valor.

A fatoração em primos exige que você decomponha cada número em seus fatores primos — um processo que pode ser muito demorado para números grandes. O algoritmo de Euclides usa apenas divisões inteiras e converge rapidamente: para calcular MDC(1.000.000.007, 998.244.353), por exemplo, o algoritmo realiza apenas algumas dezenas de divisões, enquanto a fatoração exigiria testar divisores primos até a raiz quadrada dos números. Para uso prático com números de até 15 dígitos, ambos funcionam bem, mas Euclides é sempre mais direto.

Dois números são chamados de coprimos (ou primos entre si, ou relativamente primos) quando MDC(a, b) = 1. Isso significa que eles não compartilham nenhum fator primo em comum — o único divisor que os dois têm em comum é o número 1. Importante: os números não precisam ser primos individualmente para serem coprimos entre si. Por exemplo, 8 e 9 são coprimos (MDC = 1), mas nenhum dos dois é número primo. Quando dois números são coprimos, MMC(a, b) = a × b, pois não há fator comum para 'economizar'. Na prática, coprimos aparecem em frações irredutíveis, em criptografia RSA e no Teorema Chinês dos Restos.

O algoritmo de Euclides é aplicado em etapas sequenciais, usando a propriedade associativa: MDC(a, b, c) = MDC(MDC(a, b), c). Primeiro calcula-se o MDC do primeiro par, depois o MDC desse resultado com o terceiro número, e assim por diante. Para o MMC, o processo é idêntico: MMC(a, b, c) = MMC(MMC(a, b), c). Exemplo prático com três números — MDC(12, 18, 30): MDC(12, 18) = 6, depois MDC(6, 30) = 6. Resultado: MDC = 6. Para o MMC: MMC(12, 18) = 36, depois MMC(36, 30) = 180. Resultado: MMC = 180. Verificação: 180 ÷ 12 = 15, 180 ÷ 18 = 10, 180 ÷ 30 = 6 — todos exatos.

Matematicamente, MDC e MMC são definidos para inteiros positivos. Para números negativos, a convenção é usar o valor absoluto: MDC(-12, 18) = MDC(12, 18) = 6. O zero é um caso especial: MDC(0, n) = n para qualquer n diferente de zero, porque todo número inteiro divide 0. Já o MMC(0, n) = 0 por definição, pois 0 é múltiplo de qualquer número. Esta calculadora trata automaticamente valores negativos usando módulo.

A demonstração parte da fatoração em primos. Para qualquer fator primo p, seu expoente em MDC(a, b) é o mínimo entre os expoentes de p em a e em b, enquanto no MMC é o máximo. A soma de mínimo e máximo de dois números é sempre igual à soma dos dois números originais: min(x, y) + max(x, y) = x + y. Portanto, somando os expoentes de cada primo em MDC e MMC, obtemos os mesmos expoentes que em a × b. Logo, MDC × MMC = a × b. Exemplo numérico: a = 12 = 2² × 3, b = 18 = 2 × 3². MDC = 2¹ × 3¹ = 6. MMC = 2² × 3² = 36. Produto: 6 × 36 = 216 = 12 × 18. ✓

O erro mais frequente é confundir qual é o MDC e qual é o MMC — especialmente em provas, onde o estudante calcula corretamente mas responde o oposto. Outro erro comum na fatoração é esquecer de usar o menor expoente para o MDC e o maior para o MMC: na fatoração de 12 = 2² × 3 e 18 = 2 × 3², o MDC usa 2¹ × 3¹ (expoentes mínimos) e o MMC usa 2² × 3² (expoentes máximos). No algoritmo de Euclides, o erro mais comum é parar cedo demais — quando o resto ainda não é zero — ou inverter divisor e dividendo.

As aplicações são surpreendentemente amplas. Em criptografia, o algoritmo de Euclides estendido calcula o inverso modular necessário para gerar a chave privada RSA — que protege transações bancárias e comunicações online. Em engenharia mecânica, o MDC entre o número de dentes de duas engrenagens determina quantas rotações cada uma precisa fazer antes de o mesmo par de dentes se encontrar novamente. Em música, o MMC define o período de polirritmias: 3 contra 4 batidas se sincronizam a cada MMC(3, 4) = 12 pulsos. Em computação, o MMC é usado no escalonamento de tarefas periódicas em sistemas de tempo real.

O RSA, sistema de criptografia usado em HTTPS, cartões bancários e assinaturas digitais, depende diretamente do algoritmo de Euclides em duas etapas. Primeiro, na geração de chaves: é necessário encontrar um número e tal que MDC(e, φ(n)) = 1, onde φ(n) é a função totiente de Euler — e o teste de coprimalidade usa Euclides. Segundo, na geração da chave privada d: é necessário calcular o inverso modular de e módulo φ(n), usando o Algoritmo de Euclides Estendido, uma variação que retorna os coeficientes de Bézout (x e y tais que ax + by = MDC(a,b)). Sem o algoritmo de Euclides, a criptografia moderna seria computacionalmente inviável.

Para simplificar uma fração a/b ao máximo, calcule MDC(a, b) e divida numerador e denominador por esse valor: a/b = (a ÷ MDC) / (b ÷ MDC). Uma fração está no mínimo irredutível quando MDC(numerador, denominador) = 1, ou seja, quando numerador e denominador são coprimos. Exemplo: 84/120 — MDC(84, 120) = 12, logo 84/120 = 7/10. Verificação: MDC(7, 10) = 1 ✓, fração irredutível. Isso é especialmente útil em cálculos financeiros (expressar proporções em forma mais legível) e em estatística (simplificar frequências relativas antes de apresentar resultados).

O algoritmo de Euclides é eficiente para qualquer tamanho de número inteiro, mas navegadores têm limites práticos. Em JavaScript, o tipo Number suporta inteiros exatos até 2⁵³ - 1 (aproximadamente 9 quadrilhões, ou 9.007.199.254.740.991). Para números além desse limite, pode haver perda de precisão nos cálculos intermediários. Na prática, para uso escolar e profissional cotidiano — com números de até 10 a 12 dígitos — a calculadora funciona com precisão total.