[1037] 약수

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

분류 : 구현

백준 1037 약수

약수를 주면 원래 수 찾기

---

구현 포인트

1) 없음

이 문제는 실수를 해서 남기기로 했다.

주어진 진짜 약수가 정렬되어서 나오리란 보장이 없는데.. 왜 정렬되서 나올것이라고 생각했는지..

멍청했다..;;

코드는 아래와 같다.

#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
 
int main() {
    int n;
    scanf("%d", &n);
    vector<int> divider;
    while (n--) {
        int tmp;
        scanf("%d",&tmp);
        divider.push_back(tmp);
    }
    sort(divider.begin(), divider.end());
    printf("%d\n", divider[0] * divider[divider.size() - 1]);
}