[Javascript] N개의 최소공배수 (12953)

문제링크

 

접근 방법

최대 공약수를 구하는 함수 gcd를 만들어서 
최소 공배수를 구하는 방법에 사용 ( (a,b)의 최소 공배수 : a * b / gcd(a, b) )

※ reduce : accumulator(누산기), currentValue(현재값), currentIndex(현재 인덱스), array(원본 배열), initialValue(첫 번째 인수에 제공 값)을 인수로 받는다.

이때 accumulator, currentValue은 기본 값으로 들어가고, 나머지는 옵션값이다.

즉, 기본형 reduce(a, b)에서  a는 누적 값이 들어가고 b에는 다음 배열의 값이 들어간다.



코드에서 reduce의 출력에 { }을 넣으면 오류가 나오는데.. console을 찍어봐도 같게 나오는데 이유를 모르겠다.

return arr.reduce((a, b) => {(a * b) / getGcd(a, b)})​

==> MDN 공식 문서를 살펴보니, 초기값(initialValue)를 설정하지 않고 { }을 사용해서 문법적으로 오류가 발생한 것이다.

reduce에서 { }을 사용하려면 아래처럼 사용해야 한다.

return arr.reduce((a, b) => {(a * b) / getGcd(a, b)}, 초기값)​​

 

function solution(arr) {
    return arr.reduce((a, b) => (a * b) / getGcd(a, b))
}

function getGcd(a, b) {
    return a % b ? getGcd(b, a % b) : b; 
}