[JS] 2Level / 연습 문제 / N개의 최소공배수

문제 설명

문제 풀이 방법

• 최소 공배수는 두 수를 곱한 값을 최대 공약수로 나눈 것이기에 배열을 돌며
  2개씩 곱하고 두 수의 최대 공약수로 나누고,
  reduce메서드로 이전에 나온 최소 공배수와 계산을 해주고 모두 더해주면 된다.

 

내가 작성한 코드

const solution = (arr) => {
    return arr.reduce((a, b) => (a*b) / getGcd(a, b),1)
}
const getGcd = (a, b) => a % b === 0 ? b : getGcd(b, a%b)