Files
30-seconds-of-code/snippets/least-common-multiple-(LCM).md
2017-12-17 11:26:53 +02:00

307 B

Least common multiple (LCM)

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