[프로그래머스] n 개의 최소공배수 (javascript)

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
반응형

'프로그래머스' 카테고리의 다른 글

[프로그래머스] 로또의 최고 순위와 최저 순위 (javascript)  (0) 2021.05.08
[프로그래머스] 행렬 테두리 회전하기 (javascript)  (0) 2021.04.30
[프로그래머스] 배달 (javascript)  (0) 2021.04.28
[프로그래머스] 점프와 순간 이동 (Javascript)  (0) 2021.04.28
[프로그래머스] 방문 길이 (javascript)  (0) 2021.04.24
TAGS.

Comments