Calculadora de MDC e MMC

Como usar a Calculadora de MDC e MMC

1. 1Informe os dois números. Valor A e Valor B — só números inteiros.
2. 2Veja o MDC e o MMC. Os dois resultados aparecem automaticamente, sem precisar clicar em nada.

Como o Algoritmo de Euclides calcula o MDC

O MDC (Máximo Divisor Comum) de dois números é o maior número que divide os dois sem deixar resto. O jeito mais eficiente de calculá-lo é o Algoritmo de Euclides: divide-se o maior número pelo menor, guarda-se o resto, e repete-se o processo trocando o maior número pelo menor e o menor pelo resto, até o resto chegar a zero — o último divisor não-zero é o MDC. Esse método é notavelmente mais rápido do que a alternativa "ingênua" de listar todos os divisores dos dois números e comparar, principalmente à medida que os números crescem: o Algoritmo de Euclides resolve em poucos passos o que a abordagem por força bruta levaria muito mais tempo para calcular.

O MMC (Mínimo Múltiplo Comum) usa o MDC já calculado: MMC(a, b) = |a × b| ÷ MDC(a, b). Para o exemplo acima, MMC(48, 18) = (48 × 18) ÷ 6 = 144.

Exemplo de código: MDC em JavaScript

function mdc(a, b) {
  a = Math.abs(a); b = Math.abs(b);
  while (b) { [a, b] = [b, a % b]; }
  return a;
}

function mmc(a, b) {
  return Math.abs(a * b) / mdc(a, b);
}

Em desenvolvimento, MDC e MMC aparecem em situações como simplificar frações (dividindo numerador e denominador pelo MDC), sincronizar a periodicidade de duas rotinas agendadas (o MMC dos intervalos é quando as duas coincidem de novo) ou calcular a menor grade que acomoda dois tamanhos de bloco diferentes.

Números coprimos: quando o MDC é 1

Dois números são chamados de coprimos (ou primos entre si) quando o MDC entre eles é exatamente 1 — não precisam ser primos individualmente, só não compartilhar nenhum fator além do 1. Por exemplo, MDC(8, 15) = 1, então 8 e 15 são coprimos, mesmo nenhum dos dois sendo primo. Esse conceito aparece em algoritmos de hashing e geração de números pseudoaleatórios, onde escolher um multiplicador coprimo com o tamanho da tabela evita colisões previsíveis.

Casos de teste sugeridos para uma implementação de MDC/MMC

• Dois números iguais (MDC deve ser o próprio número, MMC também).
• Um número múltiplo do outro (ex.: 4 e 12 — MDC = 4, MMC = 12).
• Números coprimos (ex.: 8 e 15 — MDC = 1, MMC = produto dos dois).
• Um dos valores igual a zero, que expõe se a implementação trata esse caso de borda ou lança um erro de divisão por zero no cálculo do MMC.

Perguntas Frequentes