Calculadora de MDC e MMC - Máximo Divisor Comum 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 - Máximo Divisor Comum 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 (também chamado de Greatest Common Divisor ou GCD) 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 todos os números do conjunto. Juntos, eles aparecem em inúmeras aplicações matemáticas e práticas, desde simplificar frações até problemas de agendamento 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 pelo menor, até que o resto chegue a 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 com eficiência até para números grandes. Para mais de dois números, o MDC e o MMC são calculados de forma iterativa: MDC(a, b, c) = MDC(MDC(a, b), c), e o mesmo vale para o MMC.
No dia a dia, o MDC é usado para simplificar frações: a fração a/b está na forma irredutível 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 agendamento, o MMC mostra quando dois eventos recorrentes coincidem. 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 suporta qualquer quantidade de inteiros positivos e usa um algoritmo iterativo de Euclides eficiente. Os resultados são calculados instantaneamente no navegador, sem enviar dados para nenhum servidor.
Exemplos
Exemplos de cálculo 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 da esquerda e o MMC no da direita.
- Use os botões de exemplo para carregar conjuntos de números predefinidos e verificar 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 12 e 18 sem resto. Também é conhecido como GCD (Greatest Common Divisor).
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 6. O MMC é comumente usado para encontrar um denominador comum ao somar frações.
Como o MDC e o MMC se relacionam?
Para quaisquer dois inteiros positivos a e b, o produto do MDC e do 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 depois que o MDC é 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 1?
Quando MDC(a, b) = 1, os números são chamados de coprimos. Eles não compartilham nenhum fator comum 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, o MDC é calculado de forma iterativa: MDC(a, b, c) = MDC(MDC(a, b), c). A mesma abordagem se aplica ao MMC. Esta calculadora lida com 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 o cálculo do 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.