문제

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

두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배

programmers.co.kr

풀이

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

주의 해야할 것은 입력으로 들어오는 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;
    }