BOJ - 약수 1037

 

해결방법

약수를 가지고 어떤 수를 구하는 방법은 주어진 수중 1을 제외한 가장 작은 수와 가장 큰 수를 곱한 값을 구하면 된다.

문제에서는 1이 없기 때문에 바로 하면 된다.

 

정답 코드

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

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

    vector<int> Arr(N);

    for (int i = 0; i < N; i++)
    {
        cin >> Arr[i];
    }

    int Small = *min_element(Arr.begin(), Arr.end());
    int Big = *max_element(Arr.begin(), Arr.end());

    int result = Small * Big;

    cout << result << endl;

    return 0;
}