[JavaScript] 유클리드 호제법 구현 (최대공약수, 최소공배수)

🟢 유클리드 호제법 - 최대공약수 (GCD)

쉬운 ver.

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

재귀 ver.

const GCD = (a, b) => ((a % b) ? GCD(b, a % b) : b);

🟢 유클리드 호제법 - 최소공배수 (LCM)

쉬운 ver.

function LCM(a, b) {
  return (a * b) / GCD(a, b);
}

재귀 ver.

const LCM = (a, b) => (a * b) / GCD(a, b);

🟢 연관 문제

• 프로그래머스 Level 0 - 분수의 덧셈
• 프로그래머스 Level 0 - 피자 나눠 먹기 (2)
• 프로그래머스 Level 1 - 최대공약수와 최소공배수
• 프로그래머스 Level 2 - N개의 최소공배수