[Javascript/PGS] Lv.2 : N개의 최소공배수

 

https://school.programmers.co.kr/learn/courses/30/lessons/12953

프로그래머스

---

프로그래머스 레벨 2.

여러 수의 최소공배수를 구하는 문제이고, 반복문을 사용해서 2개씩 구하면 된다

 

일반적으로 사용하는 변수/함수명
- 최대공약수 = gcd
- 최소공배수 = lcm

 

최소공배수 구할 땐 [ a*b/gcd ] !!!!

gcd 함수에서 b로 계속 나눈 나머지를 구하면서, b가 0일때의 a값이 최소공약수가 된다.

 

 

나의 풀이

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

function solution(arr) {
    var answer = 0;
    let i = 0;
    while(arr.length > 1){
        let a = arr[0];
        let b = arr[1];
        let gcdNum = gcd(a,b);
        arr.shift(); arr.shift();
        arr.push(a*b/gcdNum);
    }
    answer = arr[0];
    return answer;
}