Files
30-seconds-of-code/snippets/least-common-multiple-(LCM).md
Stefan Feješ b848906fe5 fix naming
2017-12-17 15:41:31 +01:00

323 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 leastCommonMultiple = (x,y) => {
  const gcd = (x, y) => !y ? x : gcd(y, x % y);
  return Math.abs(x*y)/(gcd(x,y));
};
// lcm(12,7) -> 84