최소 공배수

.최소 공배수 구하는 방법은 여러가지가 있지만 유클리드 호제법이 O(logN)으로 좋은 효율을 보여준다.

다음 식을 참고하여 코드를 작성하였다.

 

const lcm = (a,b) => {
  const gcd = (x, y) => (!y ? x : gcd(y, x % y));
  const lcm = (x, y) => (x * y) / gcd(x, y);
  return lcm(a,b);
};

const res = lcm(11, 7); // 77
console.log(res)