[JS] 프로그래머스 / 연습문제 / N개의 최소공배수

문제

프로그래머스

메모

• reduce 함수를 이용해 차례대로 한 쌍씩 최소공배수를 구해 결괏값을 누적시킨다.
• 최소공배수는 대상이 되는 한 쌍의 값을 곱한 뒤, 최대공약수로 나눈 값이다.

정답

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

  function lcm(a, b) {
    return (a * b) / gcd(a, b);
  }

  const answer = arr.reduce((acc, cur) => lcm(acc, cur));

  return answer;
}