GCF & LCM Calculator
NovoFind GCF (greatest common factor) and LCM (least common multiple) for up to 10 numbers. Euclidean algorithm steps & prime factorization shown.
Runs entirely in your browser. Nothing is uploaded.
Calculadora de MDC e MMC para até 10 números com passo a passo
Esta calculadora de MDC e MMC encontra o Máximo Divisor Comum (MDC) e o Mínimo Múltiplo Comum (MMC) para até 10 números inteiros positivos ao mesmo tempo. Digite os números e os resultados aparecem na hora, junto com o passo a passo completo — fatoração em primos para o MMC e os passos do algoritmo de Euclides para o MDC. Adicione mais campos com o botão '+ Adicionar número'.
Tudo roda diretamente no seu navegador. Nenhum dado é enviado para um servidor. Não precisa de cadastro, upload nem tem limite para o tamanho dos números que você pode inserir (embora números muito grandes possam ultrapassar o intervalo seguro de inteiros do JavaScript — para números acima de 2^53, use uma biblioteca bignum).
O algoritmo de Euclides — como o MDC é calculado
O algoritmo de Euclides é o método padrão para encontrar MDC(a,b): substitui repetidamente o número maior pelo resto da divisão do maior pelo menor, até o resto ser zero. O último número diferente de zero é o MDC. Esse processo roda em tempo O(log min(a,b)) — extremamente rápido mesmo para números muito grandes.
Exemplo: MDC(252, 105). Passo 1: 252 ÷ 105 = 2 resto 42. Passo 2: 105 ÷ 42 = 2 resto 21. Passo 3: 42 ÷ 21 = 2 resto 0. MDC = 21. A calculadora exibe esses passos para que estudantes possam verificar os próprios cálculos ou aprender o algoritmo.
Fatoração em primos — como o MMC é calculado
O MMC é encontrado de forma mais clara pela fatoração em primos: fatore cada número em primos, pegue a maior potência de cada primo que aparece em qualquer fatoração e multiplique. MMC(36, 48, 60): 36 = 2² × 3², 48 = 2⁴ × 3, 60 = 2² × 3 × 5. Maiores potências: 2⁴, 3², 5¹. MMC = 16 × 9 × 5 = 720.
Para dois números, o atalho é MMC(a,b) = (a × b) ÷ MDC(a,b). É isso que muitas calculadoras usam internamente porque calcular o MDC é rápido via Euclides. Para três ou mais números, a calculadora encadeia: MMC(a,b,c) = MMC(MMC(a,b), c).
Usos práticos: frações, agendamentos e programação
O uso mais comum do MDC na escola é simplificar frações: divida o numerador e o denominador pelo MDC para chegar à forma irredutível. O principal uso do MMC é encontrar o denominador comum para somar e subtrair frações.
Em situações do dia a dia, o MMC responde perguntas como: 'Se o evento A se repete a cada 12 dias e o evento B a cada 8 dias, quando eles vão coincidir de novo?' MMC(12,8) = 24 dias. Na programação, MDC e MMC aparecem em aritmética com números racionais, cálculo de proporções de engrenagens e problemas de pavimentação. O algoritmo de Euclides para o MDC é um dos algoritmos mais antigos ainda em uso ativo em softwares modernos.
Comparação com Wolfram Alpha, Mathway e Symbolab
O Wolfram Alpha calcula MDC e MMC com detalhes completos de fatoração e lida com números enormes e entradas simbólicas. É a ferramenta mais poderosa para casos complexos. Mathway e Symbolab oferecem soluções com passo a passo semelhantes, mas exigem conta gratuita ou assinatura paga para ver os passos completos — a visualização de passos do Mathway custa cerca de R$ 50/mês.
Esta ferramenta exibe o passo a passo sem precisar de nenhuma conta. Suporta até 10 números simultaneamente (a maioria das ferramentas aceita 2 ou 3). Carrega sem sobrecarga de redes de anúncios na página da ferramenta. Para estudantes que conferem o dever de casa ou desenvolvedores que precisam de uma referência rápida, é mais ágil do que navegar pela interface de busca geral do Wolfram Alpha ou pagar uma assinatura do Mathway.
Frequently asked questions
O que é MDC (máximo divisor comum)?
O Máximo Divisor Comum (MDC) — também chamado de Máximo Fator Comum ou Maior Divisor Comum — é o maior número que divide todos os números dados sem deixar resto. Para 12 e 18: os divisores de 12 são 1,2,3,4,6,12; os de 18 são 1,2,3,6,9,18; os divisores comuns são 1,2,3,6; o maior é 6. MDC(12,18) = 6. O MDC é usado para simplificar frações para a forma irredutível — basta dividir o numerador e o denominador pelo MDC deles.
O que é MMC (mínimo múltiplo comum)?
O Mínimo Múltiplo Comum (MMC) é o menor número que todos os números dados dividem de forma exata. Para 4 e 6: os múltiplos de 4 são 4,8,12,16,20,24…; os de 6 são 6,12,18,24…; os múltiplos comuns são 12,24,36…; o menor é 12. MMC(4,6) = 12. O MMC é usado para encontrar o denominador comum ao somar ou subtrair frações — o novo denominador é o MMC dos denominadores originais.
Como calcular o MDC pelo algoritmo de Euclides?
O algoritmo de Euclides encontra MDC(a,b) por divisões sucessivas: MDC(48,18) → 48 ÷ 18 = 2 resto 12 → MDC(18,12): 18 ÷ 12 = 1 resto 6 → MDC(12,6): 12 ÷ 6 = 2 resto 0 → MDC = 6. O algoritmo para quando o resto é 0; o último resto diferente de zero é o MDC. Esse método é muito mais rápido do que listar todos os divisores para números grandes e é o algoritmo usado por esta calculadora. Foi descrito por Euclides por volta de 300 a.C. e ainda é um dos algoritmos mais eficientes da matemática.
Como calcular o MMC pela fatoração em primos?
Fatore cada número em primos, pegue a maior potência de cada primo que aparece em qualquer fatoração e multiplique tudo. MMC(12, 18): 12 = 2² × 3, 18 = 2 × 3². Pegue 2² e 3²: MMC = 4 × 9 = 36. O MDC usa a menor potência de cada primo comum. A relação MDC × MMC = a × b vale para quaisquer dois números — então, se você já tem o MDC, pode calcular o MMC como MMC(a,b) = (a × b) ÷ MDC(a,b).
Qual é a relação entre MDC e MMC?
Para quaisquer dois inteiros positivos a e b: MDC(a,b) × MMC(a,b) = a × b. Exemplo: MDC(12,18) = 6, MMC(12,18) = 36, e 6 × 36 = 216 = 12 × 18. Essa relação é útil: se você já tem um dos valores, pode calcular o outro sem repetir a fatoração completa. A identidade também prova que se MDC(a,b) = 1 (os números são coprimos), então MMC(a,b) = a × b.
Como calcular o MDC e o MMC de 3 ou mais números?
Aplique a operação de forma encadeada: MDC(a,b,c) = MDC(MDC(a,b),c). MMC(a,b,c) = MMC(MMC(a,b),c). Para MDC(12,18,24): MDC(12,18) = 6, depois MDC(6,24) = 6. Para MMC(4,6,8): MMC(4,6) = 12, depois MMC(12,8) = 24. Esta ferramenta suporta até 10 números ao mesmo tempo encadeando a operação automaticamente — basta clicar em '+ Adicionar número' para incluir mais campos. O Wolfram Alpha também aceita MDC/MMC com vários números, mas exige navegar pela interface de busca; o Mathway requer conta paga para mostrar o passo a passo com mais de dois números.
Como usar o MDC para simplificar frações?
Para simplificar uma fração para a forma irredutível, divida o numerador e o denominador pelo MDC deles. Exemplo: simplifique 24/36. MDC(24,36) = 12. 24 ÷ 12 = 2, 36 ÷ 12 = 3. A fração simplificada é 2/3. Uma fração está na forma irredutível quando MDC(numerador, denominador) = 1, ou seja, numerador e denominador não têm nenhum fator comum além de 1.
Como usar o MMC para somar frações?
Para somar frações com denominadores diferentes, converta as duas para frações equivalentes com o mesmo denominador — o MMC dos denominadores originais. Exemplo: 1/4 + 1/6. MMC(4,6) = 12. Converta: 1/4 = 3/12, 1/6 = 2/12. Soma = 3/12 + 2/12 = 5/12. Usar o MMC (em vez do produto) mantém os números o menor possível e evita ter que simplificar depois.
Qual é a diferença entre MDC e MMC?
MDC (Máximo Divisor Comum) e MMC (Mínimo Múltiplo Comum) são conceitos diferentes e complementares. O MDC é o maior número que divide todos os números dados; o MMC é o menor número que é múltiplo de todos eles. Em outros países o MDC pode ser chamado de GCF (Greatest Common Factor) ou GCD (Greatest Common Divisor) em inglês. São apenas nomes diferentes para os mesmos conceitos matemáticos que utilizamos no Brasil.
Esta calculadora de MDC e MMC funciona no celular (iPhone e Android)?
Sim. Os campos numéricos ativam automaticamente o teclado numérico no celular, sem precisar trocar o modo de digitação manualmente. Adicione até 10 números e o MDC e o MMC são calculados na hora com o passo a passo exibido. Funciona no Safari do iPhone, no Chrome do Android, no Firefox e em todos os navegadores móveis modernos. Não precisa instalar nenhum app, criar conta ou fazer upload de arquivos. A página também funciona offline depois de carregada — útil para quem está estudando sem acesso confiável à internet.
Related tools
Ver todas as ferramentas
Novo Conversor de texto para binário
Converta texto em binário de 8 bits e decodifique binário de volta em texto.
Novo Tradutor de código Morse
Traduza texto para código Morse e vice-versa, com reprodução de áudio.
Novo Calculadora de proporção de tela
Trave uma proporção e descubra a largura ou altura que falta para um novo tamanho.
Novo Número por extenso
Escreva qualquer número por extenso em inglês, com um modo de moeda para cheques.
Novo Calculadora de duração de tempo
Descubra o tempo entre dois horários e some várias durações.
Novo Conversor de fuso horário
Compare o horário entre cidades e planeje reuniões que funcionem para todos.