최소공배수

정수론

2020-12-21

2개 이상의 수의 공배수 중에서 최소인 수

const getLCM = (n, m) => {
  const getGCD = (n, m) => {
    return m ? getGCD(m, n % m) : n;
  };

  return (n * m) / getGCD(n, m);
};

입력

const n = 2;

const m = 4;