프로그래머스

[프로그래머스] 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
반응형