문제

과정

약수는 짝을 이룬다. 약수와 그 약수의 짝을 곱하면 원래 수가 나온다.

하지만 짝은 어떻게 알아야할까? 쉽게 약수를 알아내기 위해서 최소값과 최대값을 곱해주었다.

결과

//
// Created by 전시은 on 2023/03/06.
//
// 문제 :: 약수
// 링크 :: https://www.acmicpc.net/problem/1037
// 입력 :: 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다.
// 출력 :: 첫째 줄에 N을 출력한다. N은 항상 32비트 부호있는 정수로 표현할 수 있다.

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

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

    int nData[50];
    int n;
    cin >> n;

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

    int min = *min_element(nData, nData+n);
    int max = *max_element(nData, nData+n);

    cout << min * max;

    return 0;
}