[Programmers] N개의 최소공배수

[Programmers] N개의 최소공배수

Problem URL : N개의 최소공배수

#include <string>
#include <vector>

using namespace std;

int gcd(int a, int b){ 
    return (a % b == 0 ? b : gcd(b,a%b));
}

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