Cálculo do MDC para chegar ao MMC
O caminho mais direto para achar o mínimo múltiplo comum de dois números grandes não é tentar múltiplos na mão. Você usa o máximo divisor comum primeiro. A relação entre os dois é MMC(a, b) = |a · b| / MDC(a, b). É uma fórmula que todo mundo esquece e acaba gastando tempo testando divisões até o infinito. Vou decompor em fatores primos, que é onde a coisa fica limpa de verdade. 150 se parte em 2 × 3 × 5². Para o 6897, divido por 3 e chego em 2299. O 2299 não cai em nenhum primo pequeno até o 11: 2299 / 11 = 209, e 209 / 11 = 19. Então 6897 = 3 × 11² × 19.
O MDC pega só os fatores primos em comum com o menor expoente. Aqui o único divisor comum é o 3. MDC = 3. Aplicando na fórmula: (150 × 6897) / 3 = 344850. Esse é o resultado.
👉 Clique no botão abaixo para saber mais sobre o assunto!
O mmc de 150 e 6897 é 344850
Na prática, eu já perdi meia hora num projeto onde precisava sincronizar dois ciclos com períodos 150 e 6897. Tentar listar múltiplos era inviável. O problema real é que muita gente para no MDC e acha que já entregou tudo, mas aí esquece de validar se o resultado realmente funciona para ambos os números. No meu caso, rodei uma verificação simples: 344850 / 150 = 2299 e 344850 / 6897 = 50. Ambos inteiros, sem resto. O número está correto. Tem um detalhe que os livros não costumam enfatizar: quando os dois números são relativamente primos, o MDC é 1 e o MMC simplesmente vira o produto dos dois. Nesse caso, 150 e 6897 não são coprimos porque compartilham o fator 3, então o MMC é três vezes menor que o produto bruto. Se você esquecer desse ajuste, vai apresentar um resultado 300% maior do que o necessário, o que em sistemas de sincronização ou escalonamento pode causar overflow ou latência desnecessária.
Outro ponto que vejo todo mundo errar é aplicar a fórmula do produto dividido pelo MDC sem primeiro confirmar a fatoração. Com números pequenos dá pra chutar e acertar. Com 6897, se você errar um fator primo, o MDC sai errado e o MMC sai errado também. A única saída confiável é a fatoração sistemática ou o algoritmo de Euclides para o MDC, que evita ter que fatorar completamente quando um dos números é complicado. Eu normalmente rodo o Euclides como verificação cruzada. MDC(150, 6897): 6897 = 45 × 150 + 147, depois 150 = 1 × 147 + 3, e 147 = 49 × 3 + 0. O resto zero chega no 3. Confirma o MDC que eu já tinha achado na fatoração. Quando os dois métodos batem, eu posso mandar o resultado pros outros sistemas sem medo.
Se o seu objetivo for só o valor numérico, já está aí: 344850. Se for implementar isso em código, use o algoritmo de Euclides para o MDC e faça a divisão. Evite calcular o produto completo antes da divisão se os números forem grandes, porque em algumas linguagens com tipos de tamanho fixo você pode estourar o limitador antes mesmo de chegar no resultado final. Dividir primeiro reduz o risco de overflow em quase todos os cenários práticos. Uma limitação real desse approach é que ele depende de ter um método confiável de encontrar o MDC. Para números extremamente grandes, como os usados em criptografia, a fatoração direta vira um pesadelo e o Euclides é o único caminho viável. Para números na faixa de milhares, como 150 e 6897, tanto a fatoração quanto o Euclides são rápidos, mas a fatoração manual ainda pode levar a erros de cálculo se você pular algum passo. O Euclides não deixa espaço para ambiguidade porque cada iteração é só uma divisão com resto.
