[Programmers] N개의 최소공배수

문제 출처 :

 

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

 

 

 

알고리즘 분석 :

문제 해결에 필요한 사항

1. LCM

2. 한줄 코딩  :: https://www.crocus.co.kr/578

 

배열의 여러 값의 최소공배수를 구하기 위해서는 순차적으로 최소공배수를 계산해 나가주면 된다.

 

 

 

 

소스 코드 : 

 

#include <string>
#include <vector>

using namespace std;

int gcd(int a, int b){return !b ? a : gcd(b, a%b);}
int lcm(int a, int b) { return a*b / gcd(a, b); }

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