Calculadora de Máximo Divisor Comum

Calcule o máximo divisor comum (MDC) entre vários números inteiros instantaneamente.

Os resultados são calculados automaticamente conforme você informa os dados.

Dados informados
Linha Valor inteiro
Máximo Divisor Comum 0

Digite pelo menos dois números inteiros.

▼ Veja as explicações e dicas abaixo ▼

Calculadoras relacionadas

O que é o máximo divisor comum?

O máximo divisor comum, geralmente abreviado como MDC, é o maior número inteiro positivo que divide dois ou mais números inteiros sem deixar resto. Na aritmética escolar, a mesma ideia costuma ser chamada de máximo fator comum, pois é o maior fator compartilhado pelos números.

Para dois números inteiros \(a\) e \(b\), a ideia pode ser escrita assim:

$$ \gcd(a,b)=\max\{d\in\mathbb{Z}_{>0}: d\mid a \text{ and } d\mid b\} $$

Aqui, \(d \mid a\) significa “\(d\) divide \(a\) exatamente”. Por exemplo, \(6 \mid 24\), porque \(24 \div 6 = 4\) sem deixar resto.

O MDC responde a uma pergunta simples: qual é o maior tamanho inteiro que se encaixa exatamente em todos os números do grupo? Por isso, ele é útil para simplificar frações, comparar divisibilidade, organizar itens em grupos iguais, trabalhar com razões e compreender a teoria dos números.

Por que o MDC é importante

O MDC é importante porque revela a maior estrutura compartilhada dentro de um grupo de números inteiros. Em vez de apenas verificar se um número divide outro, o MDC mostra qual é o maior divisor que todos os números têm em comum.

Alguns usos comuns são:

  • Simplificar frações: divida o numerador e o denominador pelo MDC para reduzir a fração.
  • Encontrar tamanhos iguais de grupos: se você tem várias quantidades e quer formar grupos iguais sem sobras, o MDC fornece o maior tamanho possível para cada grupo.
  • Comparar razões: dividir os dois termos de uma razão pelo MDC fornece a razão inteira mais simples.
  • Preparar problemas de MMC: o MDC e o mínimo múltiplo comum estão intimamente relacionados, mas respondem a perguntas opostas: o MDC encontra um divisor comum, enquanto o MMC encontra um múltiplo comum.
  • Aprender teoria dos números: conceitos como divisibilidade, números coprimos, aritmética modular e algoritmo de Euclides se baseiam no MDC.

Termos importantes

  • Número inteiro: um número sem parte fracionária, incluindo números negativos e o zero, como \(-8\), \(0\) e \(25\).
  • Divisor: um número que divide outro exatamente, sem deixar resto.
  • Fator: outra palavra para divisor, usada com frequência em aritmética e álgebra.
  • Divisor comum: um divisor compartilhado por dois ou mais números inteiros.
  • Máximo divisor comum: o maior divisor comum positivo dos números inteiros informados.
  • Resto: o que sobra depois da divisão quando ela não é exata.
  • Módulo: a operação que retorna o resto depois da divisão.
  • Números inteiros coprimos: números inteiros cujo MDC é \(1\). Eles não compartilham nenhum divisor positivo maior que \(1\).
  • Algoritmo de Euclides: um método de divisões repetidas para encontrar o MDC com eficiência.

Como funciona o algoritmo de Euclides

Uma maneira de encontrar o MDC é listar todos os fatores de cada número e procurar o maior fator compartilhado. Isso funciona bem para números pequenos, mas fica lento quando os números são grandes.

O algoritmo de Euclides é mais rápido porque usa restos. O fato fundamental é que substituir um número maior pelo resto obtido após a divisão não altera o MDC.

Para os números inteiros \(a\) e \(b\), com \(b \ne 0\), divida \(a\) por \(b\):

$$ a=q\times b+r,\quad 0\le r<|b| $$

Em que:

  • \(a\) é o dividendo.
  • \(b\) é o divisor.
  • \(q\) é o quociente inteiro.
  • \(r\) é o resto.

O algoritmo de Euclides usa a relação:

$$ \gcd(a,b)=\gcd(b,r) $$

Em seguida, ele repete a mesma ideia com \(b\) e \(r\). Quando o resto se torna \(0\), o último divisor diferente de zero é o MDC.

Para mais de dois números inteiros, o mesmo processo com dois números pode ser aplicado em sequência. Primeiro, encontre o MDC dos dois primeiros números; depois, encontre o MDC desse resultado com o número seguinte e continue até usar todas as entradas.

Exemplos práticos de MDC

Exemplo 1: encontrando o MDC ao listar fatores

Encontre o MDC de \(24\) e \(36\).

Os fatores positivos de \(24\) são:

$$ 1,2,3,4,6,8,12,24 $$

Os fatores positivos de \(36\) são:

$$ 1,2,3,4,6,9,12,18,36 $$

Os fatores comuns são:

$$ 1,2,3,4,6,12 $$

O maior fator comum é \(12\), portanto:

$$ \gcd(24,36)=12 $$

Exemplo 2: encontrando o MDC com o algoritmo de Euclides

Encontre o MDC de \(252\) e \(105\).

Comece dividindo o número maior pelo menor:

$$ 252=2\times105+42 $$

Agora substitua o par \(252,105\) por \(105,42\):

$$ 105=2\times42+21 $$

Agora substitua o par \(105,42\) por \(42,21\):

$$ 42=2\times21+0 $$

O resto agora é \(0\), portanto o último divisor diferente de zero é \(21\):

$$ \gcd(252,105)=21 $$

Exemplo 3: simplificando uma fração

Para simplificar a fração \(\frac{84}{126}\), primeiro encontre o MDC de \(84\) e \(126\).

Os dois números são divisíveis por \(42\), e \(42\) é o máximo divisor comum:

$$ \gcd(84,126)=42 $$

Divida o numerador e o denominador por \(42\):

$$ \frac{84}{126}=\frac{84\div42}{126\div42}=\frac{2}{3} $$

Portanto, a fração simplificada é:

$$ \frac{2}{3} $$

Exemplo 4: números negativos e zero

O MDC normalmente é apresentado como um valor não negativo. Os sinais negativos não tornam o MDC negativo, pois a divisibilidade se baseia no valor absoluto dos fatores.

Por exemplo:

$$ \gcd(-48,180,0)=\gcd(48,180,0) $$

Use o algoritmo de Euclides em \(48\) e \(180\):

$$ 180=3\times48+36 $$
$$ 48=1\times36+12 $$
$$ 36=3\times12+0 $$

O MDC de \(48\) e \(180\) é \(12\). Como \(12\) também divide \(0\), adicionar zero à lista de entradas não altera o resultado:

$$ \gcd(-48,180,0)=12 $$

Isso é diferente do caso em que todos os valores são zero. Todo número inteiro positivo divide \(0\), portanto não existe um único maior divisor positivo compartilhado apenas por zeros. Por esse motivo, uma entrada formada somente por zeros é tratada como indefinida.

Como interpretar o resultado

O resultado do MDC é um número inteiro exato. Ele informa o maior número inteiro positivo que divide exatamente cada número inteiro válido informado.

Um resultado igual a \(1\) significa que os números inteiros informados são coprimos em conjunto. Eles ainda podem ter fatores individuais, mas não compartilham nenhum fator positivo maior que \(1\).

Um resultado maior que \(1\) significa que os números compartilham um divisor comum não trivial. Quanto maior for o MDC em relação aos valores informados, maior será a estrutura de divisibilidade comum entre eles.

Para entradas negativas, interprete o resultado usando valores absolutos. Por exemplo, \(\gcd(-18,30)\) é \(6\), e não \(-6\).

Para vários números inteiros, o resultado deve dividir cada número informado. Se o resultado for \(d\), cada entrada poderá ser escrita como \(d\) vezes outro número inteiro.

A área de resultado também pode mostrar um status em vez de um MDC numérico:

  • -- significa que ainda não há pelo menos dois números inteiros válidos para calcular.
  • Entrada inválida significa que pelo menos um valor informado ou importado não foi aceito como número inteiro.
  • Indefinido significa que todos os valores informados são zero.

Erros comuns e equívocos

Confundir MDC com MMC. O MDC é o maior número que divide todas as entradas. O MMC é o menor número positivo que é múltiplo de todas as entradas. Para \(12\) e \(18\), o MDC é \(6\), mas o MMC é \(36\).

Usar decimais ou frações. O MDC é um conceito de números inteiros. Valores como \(4.5\), \(\frac{3}{4}\) ou números mistos não são entradas inteiras válidas aqui.

Arredondar cedo demais. Não há arredondamento em um cálculo de MDC. Se um valor ainda não for um número inteiro, ele não deve ser arredondado e informado como se fosse o valor original.

Supor que linhas em branco contam como zero. Linhas em branco são ignoradas. Elas não são tratadas como \(0\) e não afetam o resultado.

Informar apenas um número. Um divisor comum compara pelo menos dois valores. Informe pelo menos dois números inteiros válidos e não vazios antes de esperar um resultado de MDC.

Esperar um MDC negativo. O MDC é apresentado como um valor não negativo. Entradas negativas são tratadas por meio de seus valores absolutos.

Usar um sinal de mais no início. Um valor como \(+12\) pode parecer um número inteiro, mas esta calculadora aceita representações inteiras padrão sem sinal de mais no início. Informe \(12\) em vez disso.

Colar rótulos ou unidades junto com os números. Os valores importados devem conter apenas números. Textos como apples, cm, n= ou outros rótulos podem tornar a importação inválida.

Quando usar o MDC

Use o MDC quando precisar do maior divisor inteiro compartilhado por um conjunto de números inteiros.

Os casos de uso comuns incluem:

  • Reduzir frações aos termos mínimos.
  • Simplificar razões inteiras.
  • Dividir quantidades nos maiores grupos iguais possíveis, sem sobras.
  • Verificar se os números são coprimos.
  • Resolver problemas de divisibilidade e aritmética modular.
  • Compreender as etapas do algoritmo de Euclides na teoria dos números.
  • Preparar cálculos que envolvam o mínimo múltiplo comum.

Limitações e pontos importantes

O MDC se aplica a números inteiros. Ele não se aplica diretamente a decimais, frações, porcentagens, medidas com unidades ou notação científica, a menos que esses valores sejam primeiro convertidos em números inteiros adequados ao problema.

O cálculo é exato para as entradas inteiras aceitas. Não há casas decimais nem regras de arredondamento, pois o resultado é um número inteiro.

O zero exige atenção especial. O MDC de um número inteiro diferente de zero com zero é o valor absoluto do número inteiro diferente de zero. Porém, quando todos os valores informados são zero, o resultado é indefinido, pois não existe um maior número inteiro positivo que divida todos os valores.

Números inteiros muito grandes podem ser tratados como cadeias de caracteres inteiras exatas, mas os limites práticos ainda dependem do navegador, da memória do dispositivo e da capacidade de processamento.

O MDC informa apenas sobre a divisibilidade inteira compartilhada. Ele não informa se um conjunto de números é “próximo”, se um número é mais importante que outro ou como interpretar um resultado fora do contexto aritmético que produziu os números.

Como usar esta calculadora

  1. Informe um número inteiro em cada uma das duas primeiras linhas.
  2. Adicione mais linhas se quiser encontrar o MDC de mais de dois números inteiros.
  3. Deixe as linhas não utilizadas em branco; linhas em branco são ignoradas.
  4. Para informar muitos valores rapidamente, use a opção de importação e cole números inteiros separados por espaços, vírgulas, ponto e vírgulas, tabulações ou quebras de linha.
  5. Revise o resultado do MDC, as entradas usadas, o resumo do cálculo e as etapas do algoritmo de Euclides.
  6. Se aparecer uma mensagem de validação, verifique se há decimais, frações, notação científica, sinais de mais no início, símbolos, rótulos ou poucos números inteiros válidos.

Perguntas frequentes

O MDC é a mesma coisa que o máximo fator comum?

Sim. Na aritmética de números inteiros, máximo divisor comum e máximo fator comum se referem à mesma ideia: o maior número inteiro positivo que divide exatamente todos os números informados.

O MDC pode ser negativo?

Não. O MDC é apresentado como um número inteiro não negativo. Entradas negativas são tratadas usando seus valores absolutos, portanto \(\gcd(-12,18)=6\).

Qual é o MDC de um número com zero?

Se um dos números for diferente de zero, o MDC desse número com zero será o valor absoluto do número diferente de zero. Por exemplo, \(\gcd(25,0)=25\). Se todos os valores informados forem zero, o resultado será indefinido.

Por que o algoritmo de Euclides usa restos?

Quando \(a=q\times b+r\), qualquer divisor comum de \(a\) e \(b\) também divide o resto \(r\), e qualquer divisor comum de \(b\) e \(r\) também divide \(a\). Por isso, \(\gcd(a,b)\) é igual a \(\gcd(b,r)\), permitindo reduzir o problema até que o resto seja zero.

Como encontrar o MDC de mais de dois números?

Encontre o MDC dos dois primeiros números e, depois, encontre o MDC desse resultado com o número seguinte. Continue pela lista até incluir todos os números.

O que significa se o MDC for 1?

Um MDC igual a \(1\) significa que os números não compartilham nenhum divisor positivo maior que \(1\). Para dois números, isso significa que eles são coprimos, também chamados de primos entre si.

Fontes e referências

Livros e livros didáticos abertos

  1. Seçkin Demirbaş e Andrew Rechnitzer. PLP: An Introduction to Mathematical Proof. Section 9.5, “Greatest divisors, Bézout and the Euclidean algorithm.” University of British Columbia. Acesso em 4 de julho de 2026. https://personal.math.ubc.ca/~PLP/book/sec-euclid.html
  2. John Hammond. Discrete Math for Shockers. Section 3.3, “GCDs and The Euclidean Algorithm.” Wichita State University. Acesso em 4 de julho de 2026. https://www.math.wichita.edu/discrete-book/section-gcd-euclid.html
  3. OpenStax. Prealgebra 2e. Section 2.5, “Prime Factorization and the Least Common Multiple.” OpenStax, 2020. Acesso em 4 de julho de 2026. https://openstax.org/books/prealgebra-2e/pages/2-5-prime-factorization-and-the-least-common-multiple
  4. OpenStax. Elementary Algebra 2e. Section 7.1, “Greatest Common Factor and Factor by Grouping.” OpenStax, 2020. Acesso em 4 de julho de 2026. https://openstax.org/books/elementary-algebra-2e/pages/7-1-greatest-common-factor-and-factor-by-grouping