Calculadora de MDC e MMC

Insira até 100 inteiros com sinal, com no máximo 30 dígitos cada. MDC e MMC ignoram os sinais. Se algum valor for zero, o MMC será zero.

Resultados

Insira os valores e selecione Calcular.

lcm⁡(a,b)=∣ab∣gcd⁡(a,b)\operatorname{lcm}(a,b)=\frac{|ab|}{\gcd(a,b)}

Sobre esta ferramenta

Esta calculadora encontra o máximo divisor comum (MDC) e o mínimo múltiplo comum (MMC) de uma lista de números inteiros. O MDC é o maior inteiro positivo que divide todos os números da lista, e o MMC é o menor inteiro positivo que é divisível por todos eles. Estudantes os usam para simplificar frações e encontrar denominadores comuns, e eles também aparecem em problemas de agendamento e de relação de engrenagens. A ferramenta usa aritmética inteira exata, então valores grandes continuam precisos.

Como funciona

Digite ou cole os inteiros que você quer comparar, separados por espaços, vírgulas, ponto e vírgula ou quebras de linha. Bastam dois números, mas a lista pode ter até 100; sinais de menos são aceitos, porém ignorados. A ferramenta devolve o máximo divisor comum e o mínimo múltiplo comum da lista inteira.

O MDC vem do algoritmo de Euclides, que troca repetidamente o número maior pelo resto de uma divisão até o resto ser zero. O MMC é montado par a par com a fórmula abaixo, dividindo pelo MDC para manter os números intermediários os menores possíveis. As duas etapas usam aritmética inteira exata, então até entradas de 30 dígitos dão resultados exatos.

lcm⁡(a,b)=∣ab∣gcd⁡(a,b)\operatorname{lcm}(a,b)=\frac{|ab|}{\gcd(a,b)}

Exemplo

A lista padrão é 12, 18 e 24. As fatorações em primos são 12=22⋅312 = 2^2 \cdot 3, 18=2⋅3218 = 2 \cdot 3^2 e 24=23⋅324 = 2^3 \cdot 3. O MDC usa a menor potência de cada primo comum: 21⋅31=62^1 \cdot 3^1 = 6. O MMC usa a maior potência de cada primo que aparece: 23⋅32=722^3 \cdot 3^2 = 72. A ferramenta informa um máximo divisor comum de 6 e um mínimo múltiplo comum de 72.

O algoritmo de Euclides chega ao mesmo resultado sem fatorar. Para 12 e 18, dividir 18 por 12 deixa resto 6, e 12 dividido por 6 é exato, então o MDC deles é 6; 24 também é divisível por 6, e o MDC da lista continua 6. Para o MMC, lcm⁡(12,18)=12×18/6=36\operatorname{lcm}(12,18) = 12 \times 18 / 6 = 36 e depois lcm⁡(36,24)=36×24/12=72\operatorname{lcm}(36,24) = 36 \times 24 / 12 = 72.

Premissas e limites

Insira até 100 números inteiros, cada um com no máximo 30 dígitos, separados por espaços, vírgulas ou ponto e vírgula. Decimais e frações não são aceitos. Os sinais são ignorados, então os resultados nunca são negativos. Se algum valor for zero, o MMC é informado como zero. A ferramenta retorna apenas os dois resultados, não as fatorações.

Perguntas frequentes

Qual a diferença entre MDC e MMC?

O MDC é o maior número que divide todos os valores informados, enquanto o MMC é o menor número divisível por todos eles. Para 4 e 6, o MDC é 2 e o MMC é 12. Com frações, o MDC serve para simplificar e o MMC dá o menor denominador comum.

MDC é o mesmo que maior fator comum?

Sim. Maior fator comum (GCF, em inglês) e fator comum mais alto (HCF, em inglês) são outros nomes para o máximo divisor comum. Livros didáticos de países diferentes preferem nomes diferentes, mas o cálculo e o resultado são idênticos.

Qual a relação entre MDC e MMC?

Para dois inteiros positivos, o produto do MDC pelo MMC é igual ao produto dos números: mdc⁡(a,b)⋅mmc⁡(a,b)=ab\operatorname{mdc}(a,b) \cdot \operatorname{mmc}(a,b) = ab. Essa relação não vale, em geral, para três ou mais números. Para 4 e 6, o MDC 2 vezes o MMC 12 dá 24, que é 4 × 6. Para 2, 4 e 8, o MDC é 2 e o MMC é 8, mas o produto dos números é 64.

O que significa quando o MDC é 1?

Os números são primos entre si (coprimos), ou seja, não têm fator comum além de 1. Para dois números primos entre si, o MMC é simplesmente o produto deles. Por exemplo, 8 e 15 têm MDC 1, então o MMC deles é 120. Números podem ser primos entre si sem que nenhum deles seja primo.

Como o MMC ajuda em horários do dia a dia?

O MMC mostra quando ciclos que se repetem voltam a coincidir. Se um ônibus sai a cada 12 minutos e outro a cada 18, e os dois saem juntos agora, eles só vão sair juntos de novo daqui a lcm⁡(12,18)=36\operatorname{lcm}(12,18) = 36 minutos. A mesma ideia vale para engrenagens, escalas de plantão e luzes que piscam.

Link com os seus valores

Adicione estes parâmetros ao endereço desta página para abri-la com os valores já preenchidos, por exemplo para compartilhar um cálculo ou criar um link a partir de um assistente de IA. O resultado é calculado no navegador: o HTML da página mostra um exemplo com os valores padrão, e a ferramenta define o atributo data-url-params quando os valores do link são aplicados.

ParâmetroValorSe omitido
valuesValores separados por espaços ou vírgulasvalores separados por vírgulas: 2,4,4,6obrigatório

Exemplos

  • ?values=84,126,210
  • ?values=1071,462

Escreva decimais com ponto. Codifique um espaço como %20, + como %2B, # como %23 e & como %26.

Elementos do resultado: [data-result-block="gcd_lcm_calculator"]