programmers. N개의 최소공배수

문제

링크

코딩테스트 연습 - N개의 최소공배수

풀이

최대공약수와 최소공배수를 코딩할 수 있으면 쉽게 풀 수 있는 문제

주의 해야할 것은 입력으로 들어오는 arr의 길이가 1일 수 있다는 점

코드

    function solution(arr) {
        var answer = 0;
        if(arr.length===1) return arr[0];

        answer = lcm(arr[0],arr[1]);

        for(let i=2;i<arr.length;i++){
            answer = lcm(answer, arr[i]);
        }

        return answer;
    }

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

    function gcd(a,b){
        while (a%b!==0){
            const temp = b;
            b = a%b;
            a = temp;
        }
        return b;
    }