Calculadora de MDC e MMC
Máximo divisor comum e mínimo múltiplo comum de dois ou mais números, com os passos de Euclides exibidos.
O máximo divisor comum e o mínimo múltiplo comum são os dois pontos de encontro de um conjunto de números: o MDC é o maior número que divide cada um deles, e o MMC é o menor número que cada um deles divide. Para 48 e 180, o par é MDC 12 e MMC 720 — e os dois estão ligados pela identidade MDC × MMC = 48 × 180, e é por isso que calcular um ajuda a achar o outro. São números de trabalho, não curiosidades: o MDC é aquilo por que uma fração se reduz (48/180 simplifica para 4/15 ao dividir os dois por 12), e o MMC é o denominador comum que permite somar frações, e o comprimento do ciclo depois do qual cronogramas repetidos — ônibus, engrenagens, luzes piscando — voltam a se alinhar.
Números inteiros de qualquer tamanho são tratados exatamente, com aritmética de inteiros grandes no seu navegador. Sinais negativos são ignorados (MDC e MMC são enunciados para valores absolutos). Nada é enviado nem salvo.
Respostas rápidas
Quais são o MDC e o MMC de 48 e 180?
MDC 12, MMC 720. Euclides: 180 = 3 × 48 + 36; 48 = 1 × 36 + 12; 36 = 3 × 12 + 0, logo o MDC é 12 — e o MMC é 48 × 180 ÷ 12 = 720.
O MDC também é o fator de redução da fração 48/180, que simplifica para 4/15.
Como acho o MMC de vários números?
Dobre a operação de pares sobre a lista: MMC(a, b) = a × b ÷ MDC(a, b), depois tome o MMC desse resultado com o próximo número, e assim por diante. Para 12, 18, 20, os MMCs correntes são 36, depois 180.
A ordem não importa — dobrar em qualquer ordem chega ao mesmo MMC final, embora os valores intermediários difiram.
Como usar
- Digite dois ou mais números inteiros, separados por vírgulas — por exemplo 48, 180.
- Leia o MDC (o maior número que divide todos eles) e o MMC (o menor número que todos eles dividem).
- Confira os passos detalhados abaixo do resultado: o algoritmo de Euclides aplicado ao primeiro par, resto a resto.
- Adicione um terceiro ou quarto número a qualquer momento — o MDC e o MMC são calculados sobre a lista inteira.
Sobre esta ferramenta
O método é o de Euclides, inalterado em substância por mais de dois mil anos: divida o maior pelo menor, guarde o resto e repita com o número menor e esse resto até o resto ser 0. Para 48 e 180, os passos são 180 = 3 × 48 + 36, depois 48 = 1 × 36 + 12, depois 36 = 3 × 12 + 0 — então o último resto diferente de zero, 12, é o MDC. A página mostra esses passos para o seu primeiro par e trata listas de qualquer comprimento dobrando a operação de pares sobre elas. Sinais são ignorados (divisibilidade é questão de tamanho), e a aritmética de inteiros grandes mantém entradas muito grandes exatas.
Perguntas frequentes
Como o algoritmo de Euclides acha o MDC?
Pelos restos. Qualquer divisor comum de a e b também divide a − b e, portanto, o resto de a dividido por b — logo MDC(a, b) é igual a MDC(b, resto), um problema estritamente menor. Repetir encolhe os números rápido, até um resto 0 deixar o último divisor de pé como o MDC.
Qual é a relação entre MDC e MMC?
Para dois números, MDC(a, b) × MMC(a, b) = a × b. Então, assim que Euclides entrega o MDC, o MMC sai como a × b ÷ MDC: 48 × 180 ÷ 12 = 720. A identidade é especial para pares — para três ou mais números, esta página dobra as operações de pares sobre a lista.
Posso digitar mais de dois números?
Sim — qualquer quantidade de dois ou mais. O MDC de uma lista divide cada número dela, e o MMC de uma lista é divisível por cada número dela. Por exemplo, 12, 18 e 20 juntos têm MDC 2 e MMC 180.
O que acontece com 0 ou números negativos?
Sinais negativos são ignorados, já que a divisibilidade não depende do sinal. O zero é tratado pela convenção padrão: MDC(a, 0) é o próprio a, e qualquer lista que contenha 0 tem MMC 0, porque nenhum número positivo é múltiplo de 0 no sentido pretendido. Uma lista só de zeros tem MDC 0.
Mais ferramentas em português
Calculadora de Frações
Some, subtraia, multiplique e divida frações — simplificadas, como número misto e como decimal.
Verificador de Números Primos
É primo? Verifique um número, veja sua fatoração completa em primos e encontre os primos dos dois lados.
Gerador de números primos aleatórios
Sorteie números primos dentro do intervalo que você definir, até dez milhões.
Calculadora científica
Calculadora científica completa no navegador: seno, cosseno, tangente, logaritmos, raiz, potências, π e e — com modo graus ou radianos.
Calculadora de porcentagem
Calcule X% de Y, descubra quantos por cento um valor é de outro e veja aumentos e reduções.
GCD & LCM Calculator
Greatest common divisor and least common multiple for two or more numbers, with Euclid’s steps shown.