Calculadora de MDC e MMC
Encontre instantaneamente o máximo divisor comum (MDC) e o mínimo múltiplo comum (MMC) de um conjunto de números.
Digite dois ou mais inteiros positivos separados por vírgulas ou espaços para calcular o MDC e o MMC ao mesmo tempo.
Calculadora de MDC e MMC
Encontre instantaneamente o máximo divisor comum (MDC) e o mínimo múltiplo comum (MMC) de um conjunto de números.
Digite uma lista de inteiros positivos separados por vírgulas ou espaços, por exemplo, 12, 18, 30
Sobre MDC e MMC
O máximo divisor comum (MDC) e o mínimo múltiplo comum (MMC) são dois dos conceitos mais fundamentais da teoria dos números. O MDC de um conjunto de inteiros é o maior inteiro positivo que divide cada um deles sem deixar resto. O MMC é o menor inteiro positivo divisível por cada número do conjunto. Juntos, aparecem em inúmeras aplicações matemáticas e práticas, desde a simplificação de frações até problemas de agenda e engenharia.
O algoritmo mais eficiente para calcular o MDC de dois números é o algoritmo de Euclides, descoberto na Grécia antiga e ainda usado hoje. Ele funciona substituindo repetidamente o número maior pelo resto da divisão dele pelo menor, até que o resto seja zero. O último resto diferente de zero é o MDC. Por exemplo, MDC(48, 18): 48 = 2 * 18 + 12, depois 18 = 1 * 12 + 6, depois 12 = 2 * 6 + 0, então MDC = 6.
Depois que o MDC é conhecido, o MMC pode ser calculado usando a identidade MMC(a, b) = |a * b| / MDC(a, b). Isso evita listar todos os múltiplos e funciona de forma eficiente mesmo com números grandes. Para mais de dois números, o MDC e o MMC são calculados iterativamente: MDC(a, b, c) = MDC(MDC(a, b), c), e de forma semelhante para o MMC.
No dia a dia, o MDC é usado para simplificar frações: a fração a/b está em termos irredutíveis quando MDC(a, b) = 1. O MMC é usado ao somar ou subtrair frações com denominadores diferentes — o denominador comum é o MMC dos denominadores originais. Em agendas, o MMC indica quando dois eventos recorrentes vão coincidir. Por exemplo, se um evento se repete a cada 4 dias e outro a cada 6 dias, eles coincidem a cada MMC(4, 6) = 12 dias.
Esta calculadora aceita qualquer quantidade de inteiros positivos e usa um algoritmo euclidiano iterativo eficiente. Os resultados são calculados instantaneamente no seu navegador, sem enviar dados para nenhum servidor.
Exemplos
Exemplos de cálculos de MDC e MMC:
| Números | MDC / MMC | Observações |
|---|---|---|
| 12, 18 | MDC = 6, MMC = 36 | Exemplo básico com dois números |
| 12, 18, 30 | MDC = 6, MMC = 180 | Três números |
| 7, 13 | MDC = 1, MMC = 91 | Números coprimos; MDC = 1 |
| 24, 36, 48 | MDC = 12, MMC = 144 | Múltiplos de 12 |
Como usar
- Digite dois ou mais inteiros positivos no campo Números, separados por vírgulas ou espaços.
- Clique em Calcular para obter o MDC e o MMC ao mesmo tempo.
- Leia o MDC no cartão de resultado à esquerda e o MMC no cartão à direita.
- Use os botões de exemplo para carregar conjuntos de números predefinidos e conferir a calculadora.
- Clique em Redefinir para limpar a entrada e iniciar um novo cálculo.
Perguntas frequentes
O que é o MDC (máximo divisor comum)?
O MDC de dois ou mais inteiros é o maior inteiro positivo que divide todos eles exatamente. Por exemplo, MDC(12, 18) = 6 porque 6 é o maior número que divide tanto 12 quanto 18 sem deixar resto.
O que é o MMC (mínimo múltiplo comum)?
O MMC de dois ou mais inteiros é o menor inteiro positivo que é múltiplo de todos eles. Por exemplo, MMC(4, 6) = 12 porque 12 é o menor número divisível por 4 e por 6. O MMC é comumente usado para encontrar um denominador comum ao somar frações.
Como MDC e MMC se relacionam?
Para quaisquer dois inteiros positivos a e b, o produto do MDC pelo MMC é igual ao produto dos números: MDC(a,b) * MMC(a,b) = a * b. Essa identidade oferece uma forma rápida de calcular o MMC quando o MDC já é conhecido. Por exemplo, MDC(12,18) = 6, então MMC(12,18) = 12*18/6 = 36.
O que significa quando dois números têm MDC igual a 1?
Quando MDC(a, b) = 1, os números são chamados de coprimos ou primos entre si. Eles não compartilham fatores comuns além de 1. Por exemplo, 7 e 13 são coprimos. Dois inteiros consecutivos são sempre coprimos, assim como qualquer número primo e um número que ele não divide.
Posso calcular MDC e MMC para mais de dois números?
Sim. Para um conjunto de números, calcule o MDC iterativamente: MDC(a, b, c) = MDC(MDC(a, b), c). A mesma abordagem se aplica ao MMC. Esta calculadora processa qualquer quantidade de números e aplica automaticamente o método iterativo.
Qual algoritmo esta calculadora usa?
Esta calculadora usa o algoritmo de Euclides para calcular o MDC. Dados dois números a e b (com a >= b), ela calcula repetidamente a mod b e substitui a por b e b por a mod b até que o resto seja zero. O resultado é eficiente (O(log min(a,b)) passos) e lida bem com números grandes.