[백준 #1037] 약수 (C++)

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

1037번: 약수

 

 

입력값으로 1과 자기 자신을 받지 않기 때문에

약수에서 최솟값과 최댓값을 곱해주면 된다. 

 

입력받은 약수를 벡터에 집어넣고 정렬한 후

벡터의 맨 앞 값과 맨 마지막 값을 곱해주었다.

 

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

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int n, num;
	int answer = 1;
	vector<int> v;

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

	sort(v.begin(), v.end());
	answer = v[0] * v[n - 1];
	cout << answer;
	return 0;
}