0326 TIL : 최대공약수와 최소공배수

최대공약수(gcd) : Greatest Common Divisor

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

최소공배수(lcm) : Least Common Multiple

function lcm(a, b) {
    function gcd(a, b) {
      if (b === 0) return a;
      return gcd(b, a % b);
    }

  return (a * b) / gcd(a, b);
}

최소공배수 = 두 수의 곱 / 두 수의 최대공약수