[Programmers] N개의 최소공배수

사용언어 : javascript

lv.2

문제 풀이 소요 시간: 15분 43초

 

#문제

출처 : 프로그래머스

#제출코드

function solution(arr) {
    let answer = arr[0];
    
    for(let i=1; i<arr.length; i++){
        answer = lcm(answer, arr[i])
    }
    
    return answer;
}

function gcd(a,b){
    let tmp = a % b;
    
    if(tmp === 0) return b;
    
    return gcd(b, tmp);
}

function lcm(a,b){
    return (a*b) / gcd(a,b);
}

 

다시 보면 간단한 문제였지만, 최대 공약수를 가지고 최소 공배수를 구하는 공식이 떠오르지 않아 시간이 오래걸렸다.. 

주절주절 설명하는 것보다, 프로그래머스에 어떤 분이 자세히 설명해주신게 있어서 그 글을 가져왔다.

 

출처 : 프로그래머스 / 작성자 : James_ParkH