Introdução
Neste laboratório, exploraremos como calcular o mínimo múltiplo comum (MMC) de dois ou mais números usando JavaScript. Utilizaremos a fórmula do máximo divisor comum (MDC) e o fato de que mmc(x, y) = x * y / mdc(x, y) para determinar o mínimo múltiplo comum. A fórmula do MDC utiliza recursão, que implementaremos em nosso código.
Calculando o Mínimo Múltiplo Comum
Para calcular o mínimo múltiplo comum de dois ou mais números, siga estes passos:
- Abra o Terminal/SSH e digite
nodepara começar a praticar a codificação. - Use a fórmula do máximo divisor comum (MDC) e o fato de que
mmc(x, y) = x * y / mdc(x, y)para determinar o mínimo múltiplo comum. - A fórmula do MDC utiliza recursão.
- Implemente o seguinte código em JavaScript:
const lcm = (...arr) => {
const gcd = (x, y) => (!y ? x : gcd(y, x % y));
const _lcm = (x, y) => (x * y) / gcd(x, y);
return [...arr].reduce((a, b) => _lcm(a, b));
};
Exemplo de uso:
lcm(12, 7); // 84
lcm(...[1, 3, 4, 5]); // 60
Resumo
Parabéns! Você concluiu o laboratório de Mínimo Múltiplo Comum. Você pode praticar mais laboratórios no LabEx para aprimorar suas habilidades.