[PROGRAMMERS] N개의 최소 공배수 - gcd, lcm

#include <iostream> #include <vector> #include <algorithm> #include <functional> using namespace std; //최대 공약수 long long gcd(long long A, long long B) { return (A%B == 0 ? B : gcd(B, A%B)); } //최소 공배수 long long lcm(long long A, long long B) { return A * B / gcd(A, B); } long long nlcm(vector<int> num) { long long answer = 0; sort(num.begin(), num.end(), greater<int>()); int num_count = num.size(); answer = num[0]; for (int j = 1; j < num_count; j++) { if (answer > num[j]) answer = lcm(answer, num[j]); else answer = lcm(num[j], answer); } return answer; } int main() { vector<int> test{ 2,6,8,14 }; // 아래는 테스트로 출력해 보기 위한 코드입니다. cout << nlcm(test); }