O que a calculadora de MDC faz
O Máximo Divisor Comum (MDC) — também chamado de maior fator comum (GCF) — é o maior número inteiro que divide exatamente todos os números de um conjunto. Esta calculadora recebe uma lista de números inteiros digitados por você e retorna na hora o maior fator que todos eles têm em comum. É útil para simplificar frações, reduzir razões, fatorar problemas de álgebra e dividir quantidades em grupos iguais.
Como usar
Há apenas um campo de entrada, chamado numbers. Digite dois ou mais números inteiros separados por vírgulas, por exemplo 24, 36, 60. Em seguida, a ferramenta:
- Separa o texto em cada vírgula e remove espaços extras.
- Mantém apenas inteiros válidos — ela usa o padrão
-?\d+, portanto números negativos são aceitos, mas decimais, frações e textos soltos são ignorados. - Calcula o MDC de todos os números válidos e mostra o resultado.
Como as entradas que não são inteiras são simplesmente descartadas, uma lista organizada e separada por vírgulas dá a resposta mais confiável.
A fórmula por trás do cálculo
A calculadora não testa todos os divisores possíveis. Em vez disso, aplica o algoritmo de Euclides a dois números por vez e "dobra" a lista. Em termos simples, ela calcula:
$$\text{GCF} = \gcd\left(\text{Números}\right)$$- MDC(a, b) usando a rotina clássica do mdc.
- Depois MDC(esse resultado, c), depois MDC(esse resultado, d), e assim por diante até o fim da lista.
Isso funciona porque o MDC de vários números é igual ao MDC do resultado acumulado com o próximo número — uma abordagem eficiente e comprovada.
Exemplo resolvido
Suponha que você digite 24, 36, 60:
- \(\gcd(24, 36) = 12\)
- \(\gcd(12, 60) = 12\)
Assim, a calculadora retorna 12. Você pode conferir: \(24 \div 12 = 2\), \(36 \div 12 = 3\) e \(60 \div 12 = 5\), todos números inteiros, e nenhum valor maior divide os três.
Como encontrar o MDC à mão
O máximo divisor comum (MDC) de um conjunto de inteiros é o maior inteiro positivo que divide cada um deles sem deixar resto. Três métodos manuais levam à mesma resposta; escolha o que se encaixa no tamanho dos seus números.
Método 1 — Fatoração em primos
- Escreva cada número como um produto de primos. Exemplo: \(24 = 2^3 \cdot 3\) e \(36 = 2^2 \cdot 3^2\).
- Mantenha apenas os primos que aparecem em todas as fatorações. Aqui, ambas contêm 2 e 3.
- Dê a cada primo compartilhado o menor expoente entre os números: \(2^{\min(3,2)} = 2^2\) e \(3^{\min(1,2)} = 3^1\).
- Multiplique essas potências: $$\gcd(24,36) = 2^2 \cdot 3 = 4 \cdot 3 = \text{12}$$ portanto o MDC é 12.
- Se nenhum primo for compartilhado por todos os números, o MDC é 1.
Método 2 — Algoritmo de Euclides (o melhor para números grandes)
O algoritmo de Euclides dispensa totalmente a fatoração. Ele se baseia no fato de que \(\gcd(a,b) = \gcd(b,\; a \bmod b)\).
- Divida o número maior pelo menor e guarde o resto.
- Substitua o maior pelo menor, e o menor pelo resto.
- Repita até o resto ser 0. O último resto diferente de zero é o MDC.
Para \(\gcd(1071, 462)\):
- \(1071 = 2 \times 462 + 147\)
- \(462 = 3 \times 147 + 21\)
- \(147 = 7 \times 21 + 0\)
- Chegou-se ao resto 0, então o último resto diferente de zero, 21, é o MDC.
Método 3 — Listar os fatores (somente para números pequenos)
Escreva todos os fatores de cada número, marque os que são comuns e escolha o maior. Fatores de 18: 1, 2, 3, 6, 9, 18. Fatores de 30: 1, 2, 3, 5, 6, 10, 15, 30. Fatores comuns: 1, 2, 3, 6 → MDC = 6. É confiável, mas lento quando os números passam de dois dígitos.
Três ou mais números — a regra da dobra
O MDC é associativo, então você pode reduzir uma lista longa dois números por vez:
$$\gcd(a,b,c) = \gcd\bigl(\gcd(a,b),\, c\bigr)$$
Por exemplo, \(\gcd(30, 42, 70)\): primeiro \(\gcd(30,42) = 6\), depois \(\gcd(6,70) = 2\). A ordem das dobras não altera o resultado. Como cada dobra só pode diminuir o valor acumulado, você pode parar assim que o MDC acumulado chegar a 1.
O sinal não importa: a divisibilidade ignora o sinal, então \(\gcd(-a,b) = \gcd(a,b)\) e o MDC é sempre informado como um número positivo.
Termos-chave e definições
| Termo | Definição |
|---|---|
| Fator (divisor) | Um inteiro que divide exatamente outro inteiro, deixando resto 0. Por exemplo, 7 é um fator de 42 porque \(42 = 7 \times 6\). |
| Fator comum | Um número que é fator de todos os números do conjunto. 1 é um fator comum de qualquer conjunto de inteiros. |
| Máximo divisor comum (MDC) | O maior inteiro positivo que divide todos os números do conjunto. Também chamado de greatest common divisor (GCD) ou, em livros didáticos britânicos e indianos, highest common factor (HCF) — os três nomes significam exatamente a mesma coisa. |
| Número primo | Um inteiro maior que 1 cujos únicos fatores positivos são 1 e ele mesmo: 2, 3, 5, 7, 11, 13, … Note que 1 não é primo. |
| Número composto | Um inteiro maior que 1 que não é primo, ou seja, tem pelo menos um fator além de 1 e dele mesmo. |
| Fatoração em primos | Escrever um número como produto de primos, por exemplo \(360 = 2^3 \cdot 3^2 \cdot 5\). Pelo teorema fundamental da aritmética, essa decomposição é única, a menos da ordem dos fatores. |
| Primos entre si (coprimos) | Dois ou mais números cujo MDC é 1, como 14 e 25. Eles não compartilham nenhum fator primo, mesmo que nenhum deles precise ser primo. |
| Mínimo múltiplo comum (MMC) | O menor inteiro positivo que é divisível por todos os números do conjunto, por exemplo \(\operatorname{lcm}(4,6) = 12\). |
| Forma irredutível | Uma fração está na forma irredutível quando o MDC de seu numerador e denominador é 1. |
Duas identidades que vale a pena memorizar
Para quaisquer dois inteiros não nulos \(a\) e \(b\), o produto do MDC pelo MMC é igual ao valor absoluto do produto:
$$\gcd(a,b) \times \operatorname{lcm}(a,b) = |a \times b|$$
Assim, quando você conhece o MDC, obtém o MMC de graça: com \(a = 24\), \(b = 36\) e \(\gcd = 12\), temos \(\operatorname{lcm} = (24 \times 36) / 12 = 864 / 12 = 72\). Atenção: essa identidade vale apenas para dois números — ela não se estende sem alterações para três ou mais.
A segunda identidade trata do zero: todo inteiro divide 0, então
$$\gcd(a, 0) = |a|, \qquad \gcd(0,0) = 0$$
É por isso que acrescentar um 0 à sua lista nunca muda a resposta, e que \(\gcd(0,0)\) é definido como 0 por convenção.
Mais exemplos resolvidos
Exemplo 1 — Um par de primos entre si: gcd(14, 25)
Fatoração em primos: \(14 = 2 \cdot 7\) e \(25 = 5^2\). As duas listas não compartilham nenhum primo, então o único fator comum é 1.
Conferindo com o algoritmo de Euclides:
- \(25 = 1 \times 14 + 11\)
- \(14 = 1 \times 11 + 3\)
- \(11 = 3 \times 3 + 2\)
- \(3 = 1 \times 2 + 1\)
- \(2 = 2 \times 1 + 0\)
O último resto diferente de zero é 1, então \(\gcd(14,25) = 1\) e os números são primos entre si. Uma fração como \(\tfrac{14}{25}\) já está, portanto, na forma irredutível.
Exemplo 2 — Simplificando a fração 84/126
- Fatore as duas partes: \(84 = 2^2 \cdot 3 \cdot 7\), \(126 = 2 \cdot 3^2 \cdot 7\).
- Primos compartilhados com os menores expoentes: \(2^1 \cdot 3^1 \cdot 7^1\).
- Multiplique: \(2 \cdot 3 \cdot 7 = 42\), então o MDC é 42.
- Divida numerador e denominador por 42: $$\frac{84}{126} = \frac{84 \div 42}{126 \div 42} = \frac{2}{3}$$
Como \(\gcd(2,3) = 1\), o resultado está totalmente reduzido. Dividir por qualquer valor menor que o MDC — digamos 6, obtendo \(\tfrac{14}{21}\) — deixa ainda trabalho a fazer.
Exemplo 3 — Um conjunto misto com um negativo: gcd(−18, 45, 9)
Primeiro descartamos os sinais, já que a divisibilidade não depende deles: a tarefa passa a ser \(\gcd(18, 45, 9)\). Agora dobre da esquerda para a direita.
- \(\gcd(18,45)\): \(45 = 2 \times 18 + 9\), depois \(18 = 2 \times 9 + 0\) → o MDC é 9.
- Incorpore o terceiro número: \(\gcd(9, 9) = 9\).
Portanto, \(\gcd(-18, 45, 9) = \) 9. A resposta é positiva mesmo que uma das entradas seja negativa, e aqui o MDC é igual a uma das entradas — isso sempre acontece quando um número divide todos os outros.
Exemplo 4 — Quatro números: gcd(48, 72, 120, 180)
Por fatoração em primos. Fatore cada um:
| Número | Fatoração em primos | Potência de 2 | Potência de 3 | Potência de 5 |
|---|---|---|---|---|
| 48 | \(2^4 \cdot 3\) | \(2^4\) | \(3^1\) | — |
| 72 | \(2^3 \cdot 3^2\) | \(2^3\) | \(3^2\) | — |
| 120 | \(2^3 \cdot 3 \cdot 5\) | \(2^3\) | \(3^1\) | \(5^1\) |
| 180 | \(2^2 \cdot 3^2 \cdot 5\) | \(2^2\) | \(3^2\) | \(5^1\) |
O primo 5 não aparece em 48 e 72, então é excluído. Os primos compartilhados, com seus menores expoentes, dão
$$\gcd(48,72,120,180) = 2^2 \cdot 3 = 4 \cdot 3 = 12$$
Pela dobra de Euclides. Usando \(\gcd(a,b,c,d) = \gcd(\gcd(\gcd(a,b),c),d)\):
- \(\gcd(48,72)\): \(72 = 1 \times 48 + 24\); \(48 = 2 \times 24 + 0\) → 24.
- \(\gcd(24,120)\): \(120 = 5 \times 24 + 0\) → 24.
- \(\gcd(24,180)\): \(180 = 7 \times 24 + 12\); \(24 = 2 \times 12 + 0\) → 12.
Os dois caminhos concordam: o MDC é 12. Confira a resposta dividindo: 48/12 = 4, 72/12 = 6, 120/12 = 10, 180/12 = 15 — todos números inteiros, e \(\gcd(4,6,10,15) = 1\), confirmando que nenhum valor maior foi esquecido.
Convenções e casos-limite
Cada caso abaixo foi rodado nesta calculadora; a coluna de resultado mostra o que ela realmente retorna.
| Caso | Entrada | Resultado |
|---|---|---|
| Com número negativo (−12 e 18) | -12, 18 | GCF = 6 |
| Com zero (0 e 12) | 0, 12 | GCF = 12 |
Verificado em 2026-11-08
Perguntas frequentes
Posso digitar apenas um número? Sim — o MDC de um único número é o próprio número, já que ele é o seu maior fator.
E os números negativos? Negativos são permitidos. O MDC é sempre informado como um valor positivo, porque a divisibilidade ignora o sinal (por exemplo, \(\gcd(-8, 12) = 4\)).
Por que meu decimal foi ignorado? A ferramenta lê apenas números inteiros. Qualquer valor com ponto decimal, ou texto não numérico, é filtrado antes do cálculo, então use apenas inteiros separados por vírgulas.