유클리드 호제법 활용하면 굉장히 쉽다!

핵심 아이디어는 다음 과 같다.

a와 b의 최대공약수는

b와 a % b의 최대공약수와 같다.

function getGcd(a, b) {
  while (b !== 0) {
    const temp = b;
    b = a % b;
    a = temp;
  }
  return a;
}

function getLcm(a, b) {
  return (a * b) / getGcd(a, b);
}