Javascript / 프로그래머스 - N개의 최소공배수

 

 

 

function solution(arr) {
    
    function gcd(a,b){
        while(b !== 0){
            [a, b] = [b, a%b]
        }
        return a;
    }
 
    function lcm(a,b){
        return (a*b) / gcd(a,b);
    }
 
    let answer = arr[0];
 
    for(let i = 1; i < arr.length; i++){
        answer = lcm(answer, arr[i]);
    }
}

 

 

- 주어진 arr 매개변수 배열 전체 값의 최소공배수를 구하는 문제이다.

 

- 최소공배수 구하는 식이 (a * b) / 최대공약수 이므로 각각 gcd,  lcm 함수를 만들어 주었다.

- for문을 돌리면서 arr 배열의 값을 2번째값 answer에 첫번째 값을 넣고 계산되어 나온값의 2번째 3번째.....

  n번째 값까지 돌리게 되면 최종 전체 배열의 최소공배수 값을 얻을 수 있다. ^^

 

실행 결과 일부 내용 캡쳐