JavaScript 최대공약수, 최소공배수

최대공약수

유클리드 호제법을 이용

두 수 a, b (a > b)가 있을 때,

GCD(a, b) = GCD(b, a%b)

b가 0이 되면, 그때의 a가 최대공약수

const gcd = (a, b) => {
  if (b === 0) return a;
  return gcd(b, a%b);
};

최대공배수

최대공약수의 방법을 이용

LCD(a, b) = (a * b) / GCD(a, b)

const lcm = (a, b) => {
  return (a * b) / gcd(a, b);
};