최소 공배수 계산

소개

이 랩에서는 JavaScript 를 사용하여 두 개 이상의 숫자의 최소 공배수 (least common multiple, LCM) 를 계산하는 방법을 살펴봅니다. 최대 공약수 (greatest common divisor, GCD) 공식과 lcm(x, y) = x * y / gcd(x, y) 공식을 사용하여 최소 공배수를 결정합니다. GCD 공식은 재귀 (recursion) 를 사용하며, 이를 코드에서 구현할 것입니다.

두 개 이상의 숫자의 최소 공배수를 계산하려면 다음 단계를 따르세요.

터미널/SSH 를 열고 node를 입력하여 코딩 연습을 시작합니다.
최대 공약수 (GCD) 공식과 lcm(x, y) = x * y / gcd(x, y) 공식을 사용하여 최소 공배수를 결정합니다.
GCD 공식은 재귀 (recursion) 를 사용합니다.
JavaScript 에서 다음 코드를 구현합니다.

const lcm = (...arr) => {
  const gcd = (x, y) => (!y ? x : gcd(y, x % y));
  const _lcm = (x, y) => (x * y) / gcd(x, y);
  return [...arr].reduce((a, b) => _lcm(a, b));
};

사용 예시:

lcm(12, 7); // 84
lcm(...[1, 3, 4, 5]); // 60

요약

축하합니다! 최소 공배수 랩을 완료했습니다. LabEx 에서 더 많은 랩을 연습하여 실력을 향상시킬 수 있습니다.

JavaScript 를 사용하여 최소 공배수 계산하기

소개

최소 공배수 계산

요약