Calculadora de MDC Online: Máximo Divisor Comum Passo a Passo
Calcule o máximo divisor comum de dois ou mais números, com o passo a passo de três métodos diferentes.
Números
Digite dois ou mais números inteiros positivos, separados por vírgula ou espaço.
MDC de
Método 1: algoritmo de Euclides
Divide o maior pelo menor e repete usando o resto, até o resto ser zero. O último divisor é o MDC. É o método mais rápido e não precisa de fatoração.
| Divisão | Quociente | Resto |
|---|---|---|
O resto chegou a zero na linha destacada. O divisor dessa linha é o MDC: .
Divide todos os números pelo mesmo primo até sobrar 1. Só as linhas destacadas, em que o primo divide TODOS os números ao mesmo tempo, entram no MDC.
| Primo | |
|---|---|
Multiplicando só os primos destacados: .
Nenhum primo divide todos os números ao mesmo tempo, então o MDC é 1: os números são primos entre si.
Por que este é o MAIOR divisor comum
Todos os divisores que os números têm em comum. O MDC é simplesmente o último da lista.
Fatoração de cada número
Para o MDC, tomam-se os fatores primos comuns a todos, cada um com o MENOR expoente em que aparece.
Escrito por Equipe iComLabs
Conteúdo revisado periodicamente para manter a precisão técnica.
MDC é a sigla de máximo divisor comum, o maior número inteiro positivo que divide dois ou mais números sem deixar resto. Se você chegou a esta calculadora, provavelmente precisa simplificar uma fração, dividir um grupo de itens em partes iguais sem sobra, ou resolver um exercício de matemática básica que pede exatamente esse valor.
Esta calculadora de mdc online resolve o cálculo em segundos, mas entender como ela chega ao resultado ajuda a repetir a conta sem a ferramenta por perto, seja na prova, no trabalho ou em qualquer situação do dia a dia. Você encontra abaixo três métodos diferentes para fazer essa conta na mão, exemplos resolvidos passo a passo e uma seção só com os erros mais comuns nesse tipo de cálculo.
Como calcular o MDC (máximo divisor comum) na calculadora?
Para obter esse resultado nesta calculadora, digite de 2 a 10 números inteiros positivos no campo indicado, separados por vírgula, espaço ou ponto e vírgula, e clique em Calcular MDC. O maior valor aceito por número é 1.000.000, e qualquer entrada com fração, número negativo, zero ou caractere fora desse padrão é recusada antes mesmo do cálculo começar, já que esse cálculo clássico só existe para inteiros positivos.
O resultado aparece na tela junto com o passo a passo de até três métodos. A decomposição simultânea aparece sempre, para qualquer quantidade de números digitados; o algoritmo de Euclides só aparece quando exatamente dois números são informados; e a lista de divisores comuns só aparece quando todos os números digitados são até 5.000. Um botão de copiar leva o resultado direto para a área de transferência.
O que é MDC (máximo divisor comum)
MDC é o maior número inteiro positivo que divide dois ou mais números ao mesmo tempo, sem deixar resto. Pegue os divisores de cada número, procure os que aparecem em todas as listas e escolha o maior deles: esse é o valor buscado. Entender essa lógica começa exatamente por essa definição, antes de qualquer método ou fórmula. Quem tiver dúvida sobre quando usar MDC ou MMC, o mínimo múltiplo comum, encontra a comparação direta na página de comparação entre os dois conceitos.
Propriedades do MDC
Duas propriedades ajudam a conferir se um resultado faz sentido antes mesmo de terminar a conta. A primeira: esse valor, calculado para dois ou mais números, nunca é maior que o menor deles. Na pior das hipóteses, o resultado é igual ao próprio número menor, quando ele já divide todos os outros sem deixar resto.
A segunda: quando esse resultado, para dois números, é 1, eles não compartilham nenhum fator primo em comum, e por isso são chamados de primos entre si, ou coprimos. Um exemplo prático desse caso aparece mais adiante, na seção de exemplos resolvidos, com dois números que não têm nenhum divisor maior que 1 em comum.
Como calcular o MDC pelo algoritmo de Euclides
O algoritmo de Euclides calcula esse resultado por divisões sucessivas, sem precisar fatorar nenhum número. Divide-se o maior valor pelo menor, anota-se o resto, e repete-se a divisão usando o divisor anterior e o resto encontrado, até que o resto chegue a zero. O último divisor usado antes de o resto zerar é o valor buscado. Na calculadora, esse método só aparece quando exatamente dois números são digitados; com três ou mais números, o cálculo continua correto, mas essa tabela específica não é exibida.
Com 48 e 18, o processo é rápido: 48 dividido por 18 dá quociente 2 e resto 12; 18 dividido por 12 dá quociente 1 e resto 6; 12 dividido por 6 dá quociente 2 e resto 0. Assim que o resto chega a zero, o último divisor usado, 6, é esse resultado.
Como calcular o MDC pela decomposição simultânea
A decomposição simultânea resolve esse cálculo para qualquer quantidade de números numa única tabela: escreva todos os números lado a lado e divida a linha inteira pelo menor primo que divide pelo menos um deles, repetindo sem alterar os números que não forem divisíveis por aquele primo. O resultado final é o produto apenas dos primos que dividiram todos os números da linha ao mesmo tempo. Esse é o detalhe que separa esse cálculo do cálculo do MMC pelo mesmo método: no MMC entram todos os primos usados, aqui só entram os que apareceram em todos os números.
Com 100, 75 e 50: a divisão por 2 funciona para 100 e 50, mas não para 75, então esse fator fica de fora; a divisão por 5 funciona para os três números, duas vezes seguidas, então o resultado final reúne apenas esses dois fatores 5. Multiplicando 5 × 5, chega-se a 25, calculado numa única tabela, sem tabela de Euclides, já que esse método aparece somente para dois números por vez.
Como calcular o MDC pela lista de divisores comuns
Para aplicar esse método, escreva todos os divisores de cada número, marque os valores que aparecem em todas as listas ao mesmo tempo e escolha o maior deles: esse é o resultado buscado. É o método mais visual dos três, porque mostra literalmente por que aquele valor é o maior divisor comum, sem passar por nenhuma fatoração.
Um exemplo: os divisores de 12 são 1, 2, 3, 4, 6 e 12; os divisores de 20 são 1, 2, 4, 5, 10 e 20. Os valores que aparecem nas duas listas são 1, 2 e 4, e o maior deles é 4, então esse é o resultado para 12 e 20. Na calculadora, essa lista só aparece quando todos os números digitados são até 5.000; acima disso, a seção simplesmente não é exibida, porque gerar e comparar listas completas de divisores ficaria lento e pouco prático.
Exemplos resolvidos de MDC
Os três exemplos abaixo cobrem situações diferentes: dois números com fatores em comum, três números ao mesmo tempo, e um caso em que não existe fator comum além do 1. Cada um mostra qual combinação de métodos a calculadora realmente exibe para aquela entrada específica.
MDC de 48 e 18
O resultado aqui é 6. Pelo algoritmo de Euclides: 48 dividido por 18 deixa resto 12; 18 dividido por 12 deixa resto 6; 12 dividido por 6 deixa resto 0, e o último divisor usado antes de o resto zerar, 6, é esse mesmo valor. Fatorando também confere: 48 = 2⁴ × 3 e 18 = 2 × 3², e o fator comum aos dois, tomado com o menor expoente, é 2¹ × 3¹ = 6.
MDC de 100, 75 e 50
O resultado aqui é 25. Para três números, a calculadora não mostra a tabela de Euclides, esse método é exibido só para dois números por vez, mas a decomposição simultânea funciona igual, independentemente de quantos números entram na conta. Fatorando os três: 100 = 2² × 5², 75 = 3 × 5² e 50 = 2 × 5²; o único fator que aparece nos três ao mesmo tempo é o 5, com menor expoente 2, então esse resultado é 5² = 25.
Números primos entre si (MDC de 8 e 15)
Aqui o resultado é 1. Fatorando, 8 = 2³ e 15 = 3 × 5, e nenhum fator primo se repete entre os dois números. Nesse caso a calculadora exibe a mensagem "Nenhum primo divide todos os números ao mesmo tempo, então o MDC é 1: os números são primos entre si", confirmando que 8 e 15 são coprimos.
O que a calculadora mostra em cada caso
Nem todos os métodos aparecem em toda consulta. A tabela abaixo resume quando cada um surge no resultado e para que serve, o que ajuda a entender por que às vezes falta um método na tela.
| Método | Quando aparece | Serve para |
|---|---|---|
| Decomposição simultânea | Sempre | Qualquer quantidade de números |
| Algoritmo de Euclides | Só com exatamente 2 números | Cálculo rápido sem fatorar |
| Lista de divisores comuns | Só quando todos os números são até 5.000 | Visualizar por que é o maior divisor comum |
Quando os três métodos aparecem juntos, quase sempre é sinal de que a entrada tem exatamente dois números pequenos: é o único cenário em que Euclides, decomposição simultânea e lista de divisores comuns cabem na tela ao mesmo tempo. Já entradas com três números ou valores acima de 5.000 mostram só a decomposição simultânea, que é o único método sem nenhuma restrição de quantidade ou tamanho.
Onde o MDC aparece na prática
A aplicação mais comum desse cálculo é simplificar frações: para reduzir 24/36 à forma mais simples, basta dividir o numerador e o denominador pelo maior divisor comum entre eles, que é 12, chegando a 2/3 sem perder o valor original da fração. Sem esse passo, a fração continua correta, mas fica maior e mais difícil de comparar com outras.
Fora da sala de aula, esse cálculo também resolve problemas de organização: dividir 30 alunos e 18 alunas em grupos mistos do mesmo tamanho, sem sobrar ninguém, só é possível em grupos de até o maior divisor comum entre 30 e 18, que é 6. A mesma lógica se aplica a embalar produtos em caixas padronizadas, distribuir itens em lotes iguais ou cortar materiais em pedaços do maior tamanho possível sem desperdício.
Um exemplo concreto desse último caso: um marceneiro tem duas tábuas, uma de 84 cm e outra de 60 cm, e quer cortar as duas em pedaços do maior tamanho possível, todos iguais, sem sobra em nenhuma delas. O maior divisor comum entre 84 e 60 é 12, então cada pedaço deve medir exatamente 12 cm: a tábua maior rende sete pedaços e a menor rende cinco, todos do mesmo tamanho e sem desperdício de material.
Erros mais comuns ao calcular o MDC
O erro mais frequente é confundir esse cálculo com o MMC e buscar o maior valor comum, quando na verdade o resultado certo é o maior divisor, quase sempre um número bem menor que os originais. Outro erro é parar a lista de divisores cedo demais, antes de comparar todos os valores possíveis, o que leva a escolher um divisor comum que não é o maior deles.
Também é comum esquecer que esse valor nunca é maior que o menor número da lista: qualquer resultado acima disso é sinal de conta errada em algum passo. E quando o resultado dá 1, não é erro nem sinal de que o cálculo falhou, é apenas o esperado para números primos entre si, como no exemplo de 8 e 15 visto antes.
Veja também
Quem precisa só do mínimo múltiplo comum, sem esse cálculo, encontra o passo a passo completo na Calculadora de MMC, com decomposição simultânea, lista de múltiplos e outros exemplos resolvidos. Já quem ainda está em dúvida sobre quando usar cada um dos dois conceitos pode conferir a comparação direta entre os dois.
Estas outras ferramentas do iComLabs também podem ser úteis no dia a dia de estudo ou trabalho. Todas funcionam direto no navegador, sem cadastro e sem custo, com resultado imediato na tela, sem instalar nada.