08.05에 푼 문제입니다.🌷
n개의 최소 공배수는
a,b 의 최소공배수를 구하면 다시 그 최소공배수와 c의 최소공배수를 구하면 된다.
음 토너먼트? 같이😎
function solution(arr) {
while(arr.length>1){
let a = arr.pop()
let b = arr.pop()
arr.push(a * b / gcd(a, b))
}
return arr[0];
}
function gcd(minNum, maxNum){
return (minNum % maxNum) === 0 ? maxNum : gcd(maxNum, minNum % maxNum);
}