BAEKJOON 1037 - 약수

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

배열에 진짜 약수들을 담은 후 정렬을 하여 제일 작은 수와 제일 큰 수를 곱하면 답을 구할 수 있습니다.

#include <fstream>
#include <iostream>
#include <cstring>
#include <climits>
#include <algorithm>
 
#include <vector>
using namespace std;
 
typedef long long ll;
 
 
int main()
{
    int n;
    cin >> n;
    vector<ll> numbers;
    for (int i = 0; i < n; i++)
    {
        ll num;
        cin >> num;
        numbers.push_back(num);
    }
    sort(numbers.begin(), numbers.end());
    ll ret = numbers[0] * numbers[n - 1];
    cout << ret << endl;
    return 0;
}