[프로그래머스/Lv2] N개의 최소공배수

 

 

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

프로그래머스

 

 

여러 개의 최소공배수를 구하려면 어떻게 해야 할까?

고민하다가 이전의 최소 공배수와의 현재 원소의 최소공배수 구하기를 예제 삼아 해봤는데 됐다!

최소공배수랑 최대공약수는 전에 해봤으니 기억해냈다~

 

 

int gcd(int a, int b){ //a>b
    if(b==0) return a;
    return gcd(b, a%b);
}

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

int solution(vector<int> arr) {
    int answer = arr[0];
    for(int i=1; i<arr.size(); i++){
        answer = lcm(answer, arr[i]);
    }
    return answer;
}