C++ / N개의 최소 공배수 구하기

Problem

난이도: 프로그래머스 2단계 67%

분류: 최소공배수, 최대공약수(GCD, LCM)

 

Solution

#include <iostream>
#include <vector>
#include <string>

using namespace std;
int gcd(int a, int b){
    if(b == 0){
        return a;
    }else{
        return gcd(b, a % b);
    }
}
int solution(vector<int> arr) {
    int answer = arr[0] * arr[1] / gcd(arr[0], arr[1]);
    for(int i = 2; i < arr.size(); i++){
        answer = answer * arr[i] / gcd(answer,arr[i]);
    }
    return answer;
}