Calculadora de MDC online
Digite dois ou mais números (até 10) separados por vírgula ou espaço para calcular o Máximo Divisor Comum com passo a passo.
O que é o MDC?
O MDC (Máximo Divisor Comum) é o maior número inteiro positivo que divide simultaneamente todos os números de um conjunto sem deixar resto.
Por exemplo, os divisores de 12 são: 1, 2, 3, 4, 6, 12. Os divisores de 18 são: 1, 2, 3, 6, 9, 18. O maior divisor comum entre eles é 6, portanto MDC(12, 18) = 6.
Como calcular o MDC: Algoritmo de Euclides
O algoritmo de Euclides é o método mais eficiente para calcular o MDC. A ideia central é:
MDC(a, b) = MDC(b, a mod b)
O processo se repete até o resto chegar a zero. O último divisor não nulo é o MDC.
Exemplo: MDC(48, 18)
| Dividendo | Divisor | Resto |
|---|---|---|
| 48 | 18 | 12 |
| 18 | 12 | 6 |
| 12 | 6 | 0 |
Quando o resto é 0, o MDC é o último divisor: 6.
MDC de mais de dois números
Para calcular o MDC de três ou mais números, aplica-se o algoritmo par a par:
MDC(a, b, c) = MDC(MDC(a, b), c)
A ferramenta acima suporta até 10 números e mostra o passo a passo de cada etapa.
Relação entre MDC e MMC
Existe uma relação fundamental entre MDC e MMC para dois números:
MDC(a, b) × MMC(a, b) = a × b
Isso significa que, conhecendo o MDC, é possível calcular o MMC diretamente: MMC(a, b) = (a × b) / MDC(a, b).
Aplicações práticas do MDC
- Simplificação de frações: divida numerador e denominador pelo MDC para obter a fração irredutível. Exemplo: 12/18 ÷ MDC(12,18)=6 → 2/3.
- Divisão justa: para dividir itens em grupos iguais do maior tamanho possível sem sobras.
- Criptografia: o MDC é central no algoritmo RSA, usado em comunicações seguras.
- Engenharia: sincronização de ciclos e dimensionamento de peças com medidas compatíveis.
Perguntas frequentes
Qual a diferença entre MDC e MMC?
O MDC é o maior número que divide todos os elementos do conjunto. O MMC é o menor número divisível por todos. São complementares: MDC(a,b) × MMC(a,b) = a × b.
Como simplificar uma fração usando o MDC?
Divida numerador e denominador pelo MDC dos dois. Exemplo: 24/36 → MDC(24,36) = 12 → 24÷12 / 36÷12 = 2/3.
O que é o algoritmo de Euclides?
É um método desenvolvido por Euclides (~300 a.C.) para calcular o MDC de dois números usando divisões sucessivas. É um dos algoritmos mais antigos da matemática e ainda é usado em computadores modernos por sua eficiência.
MDC de números primos é sempre 1?
Sim. Números primos distintos não compartilham divisores além do 1, portanto MDC(p, q) = 1 para quaisquer dois primos diferentes. Dizemos que são coprimos (ou primos entre si).