Calculadora de MDC - Máximo divisor comum dos números
Calcule o máximo divisor comum (MDC, GCF ou GCD) de dois ou mais inteiros usando o algoritmo de Euclides ou a fatoração em primos.
Digite dois ou mais inteiros positivos para encontrar o máximo divisor comum. Escolha o algoritmo de sua preferência para também ver o passo a passo.
Calculadora de MDC - Máximo divisor comum dos números
Calcule o máximo divisor comum (MDC, GCF ou GCD) de dois ou mais inteiros usando o algoritmo de Euclides ou a fatoração em primos.
Digite dois ou mais inteiros positivos separados por vírgulas ou espaços, por exemplo: 24 36 48
Sobre o máximo divisor comum
O máximo divisor comum (MDC), também conhecido como greatest common factor (GCF), greatest common divisor (GCD) ou highest common factor (HCF), é o maior inteiro positivo que divide cada número de um conjunto de inteiros sem deixar resto. Por exemplo, o MDC de 12 e 18 é 6, porque 6 é o maior número que divide 12 e 18 exatamente.
Os dois algoritmos mais comuns para calcular o MDC são o algoritmo de Euclides e a fatoração em primos. O algoritmo de Euclides é o mais eficiente dos dois para números grandes. Ele funciona substituindo repetidamente o par (a, b) por (b, a mod b) até que o resto seja 0; o último valor não nulo de b é o MDC. O algoritmo executa em O(log min(a,b)) passos, tornando-o extremamente rápido mesmo para inteiros muito grandes.
A fatoração em primos calcula o MDC expressando cada número como um produto de primos elevados a potências e, depois, tomando o produto de cada primo elevado à menor potência encontrada em todos os números. Por exemplo, 12 = 2^2 * 3 e 18 = 2 * 3^2, então MDC(12, 18) = 2^1 * 3^1 = 6. Embora seja menos eficiente que o algoritmo de Euclides para números grandes, a fatoração em primos oferece uma visão pedagógica clara de por que o MDC tem esse valor.
O MDC tem muitas aplicações práticas. Na aritmética, é usado para reduzir frações à forma mais simples: para simplificar a/b, divida tanto o numerador quanto o denominador por MDC(a, b). Na geometria, o MDC de dois comprimentos indica a maior régua que mede ambos sem deixar resto. Na ciência da computação, o MDC aparece em aritmética modular, algoritmos criptográficos (como a geração de chaves RSA) e compressão de dados.
Para mais de dois números, o MDC é calculado iterativamente. MDC(a, b, c) = MDC(MDC(a, b), c). Esta calculadora aceita qualquer quantidade de inteiros positivos e oferece suporte ao algoritmo de Euclides (para resultados rápidos) e à fatoração em primos (para saída detalhada passo a passo). A visualização por fatoração em primos é especialmente útil para estudantes que estão aprendendo sobre fatores e divisibilidade.
Exemplos
Exemplos de cálculos de MDC com explicações:
| Números | MDC | Observações |
|---|---|---|
| 12, 18 | 6 | 12 = 2^2 * 3; 18 = 2 * 3^2; MDC = 6 |
| 24, 36, 48 | 12 | Todos são divisíveis por 12 |
| 17, 31 | 1 | Ambos são primos, portanto MDC = 1 (coprimos) |
| 100, 75, 50 | 25 | Todos são divisíveis por 25 |
Como usar
- Digite dois ou mais inteiros positivos no campo Números, separados por vírgulas ou espaços.
- Selecione o algoritmo de sua preferência: algoritmo de Euclides para cálculo rápido ou fatoração em primos para ver o passo a passo.
- Clique em Calcular para obter o MDC instantaneamente.
- Se você escolheu Fatoração em primos, confira a seção Passos para ver como cada número é fatorado.
- Clique em Limpar para apagar a entrada e iniciar um novo cálculo.
Perguntas frequentes
Qual é a diferença entre GCF, GCD, MDC e HCF?
GCF (Greatest Common Factor), GCD (Greatest Common Divisor), MDC (máximo divisor comum) e HCF (Highest Common Factor) se referem ao mesmo conceito: o maior inteiro positivo que divide cada número de um conjunto sem deixar resto. A terminologia varia por região e contexto, mas a definição matemática é idêntica.
Como funciona o algoritmo de Euclides?
O algoritmo de Euclides calcula MDC(a, b) substituindo repetidamente o par por (b, a mod b) até que o resto chegue a zero. O último resto não nulo é o MDC. Por exemplo, MDC(48, 18): 48 mod 18 = 12, depois 18 mod 12 = 6, depois 12 mod 6 = 0, então MDC = 6.
Como funciona o método de fatoração em primos?
Expresse cada número como um produto de potências de primos. O MDC é o produto de cada primo elevado ao menor expoente com que aparece em todos os números. Para 12 = 2^2 * 3 e 18 = 2 * 3^2, os expoentes mínimos são 2^1 e 3^1, então MDC = 6.
O que significa um MDC igual a 1?
Um MDC igual a 1 significa que os números são coprimos (primos entre si): eles não compartilham fatores comuns além de 1. Números coprimos aparecem em frações reduzidas (numerador e denominador coprimos), criptografia RSA (componentes de chave pública) e muitas provas de teoria dos números.
Posso encontrar o MDC de mais de dois números?
Sim. Para uma lista de números, calcule o MDC iterativamente: MDC(a, b, c) = MDC(MDC(a, b), c), e assim por diante. Esta calculadora aplica automaticamente essa abordagem iterativa a qualquer quantidade de entradas.
Como o MDC é usado para simplificar frações?
Para reduzir uma fração a/b aos menores termos, divida tanto o numerador quanto o denominador por MDC(a, b). Por exemplo, simplificando 18/24: MDC(18, 24) = 6, então 18/24 = 3/4. Uma fração está na forma mais simples quando seu MDC é igual a 1.