[JS] GCD / LCM

Hant·2021년 10월 16일
0

JS Algorithm

목록 보기
1/16
post-thumbnail

1. GCD

/**
 * @param {number} a
 * @param {number} b
 */
function getGCD(a, b) {
  while (b > 0) {
    const r = a % b;
    a = b;
    b = r;
  }

  return a;
}

2. LCM

/**
 * @param {number} a
 * @param {number} b
 */
function getLCM(a, b) {
  const gcd = getGCD(a, b);
  return (a * b) / gcd;
}
profile
끊임없이 도전하는 프론트 개발자가 되고자 노력합니다.

0개의 댓글

관련 채용 정보