백준[1037] 약수

문제 풀이

문제 링크

http://icpc.me/1037

1037번: 약수

풀이 

짝이 되는 두 수를 찾아 서로 곱하면 원래의 수가 나오기 때문에 가장 작은 수와 가장 큰 수를 곱하면 된다.

코드

#include <cstdio>
#include <algorithm>

using namespace std;

int arr[52];

int main() {
    int n; scanf("%d", &n);
    for (int i = 0; i < n; i++) scanf("%d", arr + i);
    sort(arr, arr + n);
    printf("%d", arr[0] * arr[n - 1]);
}