프로그래머스 N개의 최소공배수

문제

 

풀이

#include <string>
#include <vector>

using namespace std;

int calcGcd(int a, int b)
{
    if(b == 0)
        return a;
    else
        return calcGcd(b, a%b);
}

int calcLcm(int a, int b)
{
    return a * b / calcGcd(a, b);
}

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

    return lcm;
}

 

결과

 

걸린시간

25분