Algorithm/백준

[백준] 1037번: 약수

youngine 2021. 2. 8. 23:00
 

1037번: 약수

첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되

www.acmicpc.net

 

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main() {
	int n;
	cin >> n;

	vector<int>divisor;

	for (int i = 0;i < n;i++) {
		int t;
		cin >> t;
		divisor.push_back(t);
	}
	
	sort(divisor.begin(), divisor.end());

	int number = divisor.front()*divisor.back();
	cout << number;
}