Calcular el mínimo común múltiplo utilizando JavaScript

Introducción

En este laboratorio, exploraremos cómo calcular el mínimo común múltiplo de dos o más números utilizando JavaScript. Utilizaremos la fórmula del máximo común divisor (MCD) y el hecho de que mcm(x, y) = x * y / mcd(x, y) para determinar el mínimo común múltiplo. La fórmula del MCD utiliza la recursión, que implementaremos en nuestro código.

Calculando el mínimo común múltiplo

Para calcular el mínimo común múltiplo de dos o más números, siga estos pasos:

1. Abra la Terminal/SSH y escriba node para comenzar a practicar la codificación.
2. Utilice la fórmula del máximo común divisor (MCD) y el hecho de que mcm(x, y) = x * y / mcd(x, y) para determinar el mínimo común múltiplo.
3. La fórmula del MCD utiliza la recursión.
4. Implemente el siguiente código en 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));
};

Uso de ejemplo:

lcm(12, 7); // 84
lcm(...[1, 3, 4, 5]); // 60

Resumen

¡Felicitaciones! Has completado el laboratorio del mínimo común múltiplo. Puedes practicar más laboratorios en LabEx para mejorar tus habilidades.