Calculadora de MDC (GCD)

Esta ferramenta calcula o máximo divisor comum (MDC) de dois inteiros e mostra os passos do algoritmo de Euclides. O MDC também é conhecido como GCD e, em muitos materiais, aparece como GCF (greatest common factor) ou HCF (highest common factor). Informe $a$ e $b$ (valores negativos são aceitos) para obter um MDC positivo, ver como as entradas são normalizadas e acompanhar cada etapa da divisão. Use para simplificar frações, reduzir razões e extrair o maior fator inteiro comum em álgebra. Para mais temas de estrutura numérica como o MDC, explore Teoria dos Números.

Digite dois inteiros para calcular o MDC (máximo divisor comum).

Apenas valores inteiros. Decimais não são permitidos.

Você também pode usar números negativos.

Terceiro valor opcional

O Que é o MDC?

O máximo divisor comum (MDC) é o maior inteiro positivo que divide dois inteiros sem deixar resto. Em muitos livros, você também vai ver as siglas GCF (greatest common factor) ou HCF (highest common factor). Se dois números não compartilham nenhum fator além de $1$, o MDC é $1$ e eles são chamados de coprimos.

O MDC é usado para deixar os números na forma mais simples possível sem alterar o valor. Por isso ele aparece o tempo todo na redução de frações, na simplificação de razões e na fatoração de expressões em álgebra.

Onde o MDC Aparece em Álgebra

O MDC é importante porque captura a estrutura inteira compartilhada mais forte entre dois valores. Em álgebra, isso costuma virar três tarefas bem comuns:

  • Simplificar frações: reduza numerador e denominador pelo fator comum.
  • Simplificar razões: reduza os dois termos pelo mesmo fator máximo.
  • Fatorar expressões: extraia o maior fator inteiro comum para simplificar uma expressão.

Se o objetivo for encontrar um denominador comum (em vez de reduzir), normalmente é um caso de MMC. Use a Calculadora de MMC (LCM) para isso. E se você quiser checar rápido se um número não tem divisores além de $1$ e dele mesmo, use o Verificador de Números Primos.

Como o Algoritmo de Euclides Encontra o MDC

O algoritmo de Euclides é o método padrão para calcular o MDC com eficiência. Ele funciona por divisões repetidas: divida o número maior pelo menor e depois substitua o par usando o resto. Quando o resto vira $0$, o último resto diferente de $0$ é o MDC.

Por isso, os passos no calculador parecem uma sequência curta de divisões. Cada etapa diminui os números sem mudar o MDC final.

$$a = bq + r \quad\Rightarrow\quad \gcd(a,b)=\gcd(b,r)$$

O MDC é bem ligado ao MMC. Para inteiros diferentes de $0$, vale: $$\gcd(a,b)\cdot \mathrm{lcm}(a,b)=|ab|$$ Isso ajuda quando você já conhece um deles e quer encontrar o outro, e também explica por que os dois conceitos costumam aparecer juntos em álgebra e em problemas com frações.

Como Usar o Resultado

Depois de encontrar o MDC, você pode aplicar diretamente na simplificação:

  • Reduzir uma fração: divida numerador e denominador pelo MDC para chegar à forma mais simples.
  • Reduzir uma razão: divida os dois termos da razão pelo MDC para obter a razão simplificada.
  • Extrair um fator inteiro comum: coloque o MDC em evidência de todos os coeficientes inteiros para simplificar uma expressão.

Um cheque mental útil: depois de simplificar, o novo par deve ter MDC $1$. Isso mostra que a redução foi completa.

Regras de Entrada e Casos Especiais

Esta ferramenta foi feita para inteiros. Valores negativos são aceitos e o resultado sempre é mostrado como um MDC positivo. Se você digitar um decimal, isso não é tratado como um problema padrão de MDC entre inteiros.

  • Se uma entrada for $0$: o MDC é o valor absoluto da outra entrada.
  • Se as duas entradas forem $0$: o MDC é indefinido, porque qualquer inteiro divide $0$.
  • Se os números forem coprimos: o MDC é $1$.

Exemplos Resolvidos

Exemplo 1: Passos básicos de Euclides

Use este exemplo para ver o algoritmo de Euclides do jeito mais direto: divisão repetida até o resto virar 0.

Encontre: $$\gcd(48,18)$$ Este é um caso clássico do algoritmo de Euclides. Vamos dividindo e acompanhando o resto até que o resto vire 0. O último resto diferente de zero é o MDC.

Passos de Euclides: $$48 = 18\cdot 2 + 12$$ $$18 = 12\cdot 1 + 6$$ $$12 = 6\cdot 2 + 0$$

O último divisor diferente de zero é 6, então: $$\gcd(48,18)=6$$

Exemplo 2: Reduzindo uma fração

Use quando você quiser a fração na forma mais simples. Divida numerador e denominador pelo MDC.

Reduza: $$\frac{84}{126}$$ Uma fração está na forma mais simples quando numerador e denominador não compartilham um fator maior que 1. Por isso, calculamos o MDC de 84 e 126 e dividimos os dois por esse valor.

Passos: $$126 = 84\cdot 1 + 42$$ $$84 = 42\cdot 2 + 0$$

Então $$\gcd(84,126)=42$$ e: $$\frac{84}{126}=\frac{84\div 42}{126\div 42}=\frac{2}{3}$$

Exemplo 3: Colocando o maior fator inteiro em evidência

Use quando você quiser extrair o maior inteiro comum dos coeficientes para simplificar uma expressão algébrica.

Fatore: $$12x + 18$$ Em álgebra, o MDC dos coeficientes inteiros indica o maior inteiro que dá para colocar em evidência sem virar fração. Depois disso, a expressão que sobra fica mais simples de trabalhar.

Calcule: $$\gcd(12,18)=6$$

Coloque 6 em evidência: $$12x + 18 = 6(2x + 3)$$

Continue explorando em Matemática ou volte para Calculadoras para ver mais ferramentas.

Perguntas sobre a calculadora de MDC

Respostas rápidas sobre MDC, fatores e o algoritmo de Euclides.

Confiado por milhares de usuários todos os meses, ferramentas rápidas, precisas e focadas em privacidade.