[C++] 백준 1037번 약수

약수 N개가 주어졌을 때 자연수를 구하는 문제입니다.

가장 작은 약수와 가장 큰 약수를 곱해서 자연수를 구했습니다.

 

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

int main(int argc, char *argv[])
{
	int n;
	int minN = 987654321;
	int maxN = -987654321;
	int arr[60];

	cin >> n;

	memset(arr, 0, sizeof(arr));

	for (int i = 1; i <= n; ++i) {
		cin >> arr[i];
		minN = min(minN, arr[i]);
		maxN = max(maxN, arr[i]);
	}

	cout << minN * maxN << endl;
	
	return 0;
}