Dev Tools

MDC e MMC

Calcule MDC e MMC de vários números inteiros positivos.

MDC e MMC

{{ gcdLcm.message }}

Como usar MDC e MMC

O Algoritmo de Euclides — desenvolvido por volta de 300 a.C. e descrito nos Elementos, o tratado de geometria que foi o livro de matemática mais influente da história — é provavelmente o algoritmo mais antigo que ainda usamos sem modificações substanciais. A ideia é elegante: o MDC de dois números é igual ao MDC do menor com o resto da divisão do maior pelo menor. Repita até o resto ser zero. Nenhum computador foi necessário para inventá-lo, mas todo computador moderno o executa. Em 1801, Carl Friedrich Gauss formalizou o Teorema Fundamental da Aritmética no Disquisitiones Arithmeticae: todo inteiro maior que 1 é produto único de fatores primos. É dessa unicidade que emergem o MDC e o MMC como operações naturais — o MDC é o produto dos fatores primos comuns com o menor expoente; o MMC é o produto de todos os fatores com o maior expoente.

MDC e MMC aparecem constantemente em situações que parecem não ter nada a ver com matemática formal. Engenheiros usam o MDC para simplificar razões de engrenagens e relações de transmissão. O ciclo de 52 anos no calendário asteca-maia resulta do MMC entre o ciclo solar de 365 dias e o calendário ritual de 260 dias: MMC(365, 260) = 18.980 dias ≈ 52 anos solares. Em computação, sistemas operacionais de tempo real usam o MMC para calcular o período de hiperframe no escalonamento de tarefas periódicas. Em criptografia, o algoritmo RSA usa o Algoritmo Estendido de Euclides — uma generalização direta do método euclidiano — para calcular inversas modulares, a operação central na geração de chaves.

Para quem programa, o MDC tem suporte nativo em poucas linguagens e o MMC em ainda menos. Python ganhou math.gcd() no Python 3.5 (2015) e math.lcm() apenas no Python 3.9 (2020); JavaScript não tem nenhum dos dois nativo até hoje — Math.gcd simplesmente não existe. A relação MMC(a,b) = (a × b) / MDC(a,b) é a forma eficiente de derivar um a partir do outro. Esta calculadora aceita múltiplos números e entrega os dois resultados ao mesmo tempo, o que poupa bastante tempo quando você está simplificando frações, verificando divisibilidade cruzada, ou tentando descobrir de quanto em quanto tempo dois eventos periódicos voltam a coincidir.

Exemplo

Números: 12, 18, 24
MDC: 6
MMC: 72

Perguntas frequentes

Para que serve esta ferramenta?

Ela roda 100% no seu navegador: útil para validar, formatar ou converter dados no dia a dia de desenvolvimento.

Meus dados são enviados a algum servidor?

O processamento é feito localmente via JavaScript. Não armazenamos o conteúdo que você cola nas caixas de texto.

Posso usar em produção ou para dados reais?

Use por sua conta e risco. Para segredos (senhas, tokens), prefira ambientes controlados e políticas da sua empresa. E lembre sempre de revisar os conteúdos gerados. Nunca confie cegamente nas coisas que vê na internet.

Continue nas Dev Tools

Ferramentas relacionadas para acelerar tarefas comuns de desenvolvimento.