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

문제 링크

• https://school.programmers.co.kr/learn/courses/30/lessons/12953

해결 방법

function solution(arr) {
  	// 1
    const GCD = (a, b) => b > 0 ? GCD(b, a % b) : a
    // 2
    return arr.reduce((acc, cur) => acc * cur / GCD(acc, cur), 1)
}

1. 두 수의 최대공약수를 리턴하는 함수를 만들어줍니다.
2. arr을 FoldLeft하며 두 수의 최소공배수를 구해줍니다.
   • reduce의 초기값은 1로 설정합니다.
   • Fold하는 방향(Left, Right)은 해당 문제에서는 고려하지 않아도 됩니다.