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

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

프로그래머스

유클리드호제법을 사용해서 최대공약수를 구했다. 

최소공배수와 최대공배수의 곱은 두 수의 곱과 같기 때문에 최대공약수를 구하면 최소공배수는 간단하게 구할 수 있다. 

#include <string>
#include <vector>

using namespace std;

//두개씩 비교해서 결론 도달 -> 시간초과 안되겠지?
//최소공배수는 유클리드호제법 사용?

//최대공약수 유클리드호제법 사용
int gcd(int a, int b){
    int c;
    while(b){
        c=a%b;
        a=b;
        b=c;
    }
    return a;
}
//최소공배수
int lck(int a, int b){
    return a*b / gcd(a,b);
}
int solution(vector<int> arr) {
    int answer = 0;
    int x=1;
   
    for(int i=0;i<arr.size();i++){
        x=lck(x,arr[i]);
    }
    answer=x;
    return answer;
}