Calculadora MDC e MMC
Calcule o Máximo Divisor Comum (MDC) e o Mínimo Múltiplo Comum (MMC) de dois ou mais números com o algoritmo de Euclides passo a passo. Grátis, 100% no seu navegador.
Referência
O que são MDC e MMC?
O Máximo Divisor Comum (MDC) é o maior inteiro positivo que divide dois ou mais números sem deixar resto. O Mínimo Múltiplo Comum (MMC) é o menor inteiro positivo que é múltiplo de dois ou mais números. São conceitos fundamentais da teoria dos números usados para simplificar frações e encontrar denominadores comuns.
O algoritmo de Euclides
O algoritmo de Euclides é um dos algoritmos mais antigos da matemática, datando de 300 a.C. Calcula o MDC dividindo repetidamente: MDC(a, b) = MDC(b, a mod b). O MMC é calculado com: MMC(a, b) = |a × b| / MDC(a, b).
Casos de uso comuns
Simplificar frações — divida numerador e denominador pelo MDC. Encontrar denominadores comuns — o MMC dos denominadores dá o menor denominador comum. Problemas de agendamento — o MMC indica quando eventos periódicos coincidem. Criptografia — o cálculo do MDC é essencial na geração de chaves RSA.
Privacidade
Todos os cálculos são executados 100% no seu navegador. Nenhum dado é enviado a qualquer servidor.