프로그래머스
[프로그래머스] n 개의 최소공배수 (javascript)
해랑쓰
2021. 4. 30. 15:15
728x90
반응형
최소공배수 초기값을 1로 잡고 배열의 각 수와 새로운 최소공배수를 구한다.
function solution(arr) {
var answer = 1;
for(let i=0;i<arr.length;i++){
answer=lcm(answer,arr[i]);
}
return answer;
}
function gcd(a,b){
let r=a%b;
while(b){
let temp=b;
b=a%b;
a=temp;
}
return a;
}
function lcm(a,b){
return Math.floor(a*b/gcd(a,b));
}
728x90
반응형