백준 1037번 C++

백준 1037번 약수

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

1037번: 약수

정답 코드

#include<iostream>
using namespace std;
int main() {
	int n;
	int arr[1000000] = { 0 };
	cin >> n;
	for (int x = 0; x < n; x++) {
		cin >> arr[x];
	}
	int temp = 0;
	for (int x = 0; x < n; x++) {
		for (int y = x + 1; y < n; y++) {
			if (arr[x] > arr[y]) {
				temp = arr[x];
				arr[x] = arr[y];
				arr[y] = temp;
			}
				
		}
	}
	cout << arr[0] * arr[n - 1];

}