Files
30-seconds-of-code/snippets/lcm.md
Angelos Chalaris b74eb9d9bd Linting
2017-12-27 11:02:46 +02:00

340 B

lcm

Returns the least common multiple of two numbers.

Use the greatest common divisor (GCD) formula and Math.abs() to determine the least common multiple. The GCD formula uses recursion.

const lcm = (x, y) => {
  const gcd = (x, y) => !y ? x : gcd(y, x % y);
  return Math.abs(x * y) / (gcd(x, y));
};
// lcm(12,7) -> 84