프로그래머스 (C/C++) 12953 : N개의 최소공배수

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

프로그래머스

---

풀이

a,b의 최소공배수는 a*b/a,b의 최대공약수이므로 이를 n번 반복한다.

---

코드

#include <string>
#include <vector>

using namespace std;

int get_GCD(int a, int b){
    if(b == 0) return a;
    return get_GCD(b, a%b);
    
}
int solution(vector<int> arr) {
    int gcd = arr[0], lcm = arr[0];
    for(int i = 1; i < arr.size(); i++){
        gcd = get_GCD(lcm, arr[i]);
        lcm = (lcm*arr[i])/gcd;
    }
   
    return lcm;
}