🔒 100% privado — funciona no seu navegador, nada é enviado

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

  1. Digite dois ou mais números inteiros, separados por vírgulas — por exemplo 48, 180.
  2. Leia o MDC (o maior número que divide todos eles) e o MMC (o menor número que todos eles dividem).
  3. Confira os passos detalhados abaixo do resultado: o algoritmo de Euclides aplicado ao primeiro par, resto a resto.
  4. 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