[백준 1037] 약수, C++

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

1037번: 약수

 본 문제는 주어진 약수를 이용하여 어떤 수 인지 맞추는 문제다. 제일 큰 약수와 제일 작은 약수의 곱으로 쉽게 풀 수 있다.

#include <cstdio>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main(){
    int n, tmp, min = 1e9, max = 0;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &tmp);
        if (max < tmp) max = tmp;
        if (min > tmp) min = tmp;
    }
    printf("%d", min*max);
    return 0;
}