题意: 给出一个包含x和y所有因子的乱序列表(重复因子重复), 找出x和y
思路: 首先可以想到最大的因子一定是最大的那个数, 而对于其他的因子我们排除一下即可
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <stdlib.h>
#include <vector>
#include <queue>
#include <cmath>
#include <stack>
#include <map>
using namespace std;
#define ms(x, n) memset(x,n,sizeof(x));
typedef long long LL;
const LL maxn = 1e4+10;
int main()
{
int n, d[maxn];
cin >> n;
for(int i = 1; i <= n; i++)
cin >> d[i];
sort(d+1, d+n+1);
cout << d[n] << " ";
for(int i = n; i>0; i--)
if(d[n]%d[i]!=0 || d[i]==d[i-1]){
cout << d[i] << endl;
break;
}
return 0;
}