C++ 알고리즘 - 백준 1037 약수

https://www.acmicpc.net/problem/1037

 

#include <bits/stdc++.h>
#define endl "\n"

using namespace std;

void CPP_INIT() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
}

int main(void) {
	CPP_INIT();

	int input1, input2;
	vector<int> v;	
	cin >> input1;

	for (int i = 0; i < input1; i++) {
		cin >> input2;
		v.push_back(input2);
	}

	if (v.size() == 1) {
		cout << v[0] * v[0];
		return 0;
	}

	sort(v.begin(), v.end());

	v[v.size() - 1] *= v[0];
	
	int num = v[v.size() - 1];

	while (true) {
		int i;

		for (i = 0; i < v.size(); i++) {
			if (num % v[i] == 0) continue;
			else break;
		}

		if (i != v.size()) {
			num++;
			continue;
		}

		else {
			cout << num;
			return 0;
		}
	}
}