GCD

문제 설명 문제 풀이 방법 최소 공배수는 두 수를 곱한 값을 최대 공약수로 나눈 것이기에 배열을 돌며 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)
58청춘
'GCD' 태그의 글 목록