[프로그래머스 lv 2 ] - N개의 최소공배수

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

코딩테스트 연습 - N개의 최소공배수

#include <string>
#include <vector>
#include <algorithm>

using namespace std;
int gcd(int a,int b)
{
	int c;
	while (b != 0)
	{
		c = a % b;
		a = b;
		b = c;
	}
	return a;
}

int lcm(const int& a,const int& b)
{
	return a * b / gcd(a, b);
}
int solution(vector<int> arr) {
	
	int curLcm = arr[arr.size() - 1];

	for (int i = 0; i < arr.size() - 1; i++)
	{
		curLcm = lcm(arr[i], curLcm);
	}
	return curLcm;
}