Copiado!

Calculadora de MDC

Calcule o MDC (Máximo Divisor Comum) de dois ou mais números. Veja o algoritmo de Euclides passo a passo e a fatoração em primos. 🔢
MDC
MMC
São coprimos?
Divisores comuns
Fatoração dos Números
Algoritmo de Euclides — Passo a Passo

Todo o cálculo é feito localmente no seu navegador. Nenhum dado é enviado.

O que é MDC (Máximo Divisor Comum)?

O MDC de dois ou mais números é o maior número inteiro positivo que divide todos eles sem deixar resto. É um dos conceitos mais importantes da aritmética e está presente em diversas aplicações da matemática e do cotidiano.

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. Os divisores comuns são: 1, 2, 3, 6. O maior deles é 6, então MDC(12, 18) = 6.

Algoritmo de Euclides

O método mais eficiente para calcular o MDC é o algoritmo de Euclides, que funciona por divisões sucessivas: divide-se o maior pelo menor, e o resto vira o novo divisor. O processo repete até o resto ser zero. O último número diferente de zero é o MDC.

MDC pela Fatoração

Outra forma é fatorar cada número em primos e pegar cada fator comum com o menor expoente:

  • 48 = 2⁴ × 3
  • 36 = 2² × 3²
  • MDC = 2² × 3 = 12 (menor expoente de cada primo em comum)
Resultado Instantâneo O MDC é calculado em tempo real enquanto você digita.
Algoritmo de Euclides Veja cada passo da divisão sucessiva até chegar ao MDC.
Múltiplos Números Aceita 2 ou mais números separados por vírgula, espaço ou ponto e vírgula.
100% Local Nenhum dado é enviado para servidores. Tudo roda no seu navegador.

Perguntas Frequentes

O MDC de dois ou mais números é o maior número inteiro positivo que divide todos eles sem deixar resto. Por exemplo, o MDC de 12 e 18 é 6, pois 6 é o maior número que divide tanto 12 quanto 18.

O algoritmo de Euclides calcula o MDC dividindo repetidamente o maior pelo menor e usando o resto:

  1. 48 = 18 × 2 + 12
  2. 18 = 12 × 1 + 6
  3. 12 = 6 × 2 + 0

Quando o resto é zero, o último divisor (6) é o MDC.

O MDC é o maior número que divide todos os valores. O MMC é o menor número divisível por todos.

Relação: MMC(a, b) × MDC(a, b) = a × b.

Sim! A ferramenta aceita dois ou mais números separados por vírgula, espaço ou ponto e vírgula. O cálculo é feito par a par: MDC(a, b, c) = MDC(MDC(a, b), c).

O MDC tem diversas aplicações:

  • Simplificar frações: divida numerador e denominador pelo MDC
  • Divisão em partes iguais: distribuir itens em grupos do maior tamanho possível
  • Ladrilhamento: encontrar o maior ladrilho quadrado para cobrir uma área
  • Concursos: questões de aritmética e divisibilidade

Dois números são coprimos (ou primos entre si) quando o MDC entre eles é 1, ou seja, não possuem nenhum fator primo em comum.

Exemplos: 8 e 15 são coprimos (MDC = 1), mas 8 e 12 não são (MDC = 4).

Não. Todo o cálculo é feito localmente no seu navegador usando JavaScript puro. Nenhum dado é enviado para servidores externos.

Infraestrutura DokeHost

Hospedar com Quem Entende de Tecnologia

Nossa infraestrutura enterprise sustenta desde ferramentas gratuitas até servidores críticos de empresas. Conheça os serviços que podem impulsionar o seu projeto.