B. Divisors of Two Integers

B. Divisors of Two Integers
time limit per test1 second
memory limit per test256 megabytes
inputstandard input
outputstandard output
Recently you have received two positive integer numbers x and y. You forgot them, but you remembered a shuffled list containing all divisors of x (including 1 and x) and all divisors of y (including 1 and y). If d is a divisor of both numbers x and y at the same time, there are two occurrences of d in the list.
For example, if x=4 and y=6 then the given list can be any permutation of the list [1,2,4,1,2,3,6]. Some of the possible lists are: [1,1,2,4,6,3,2], [4,6,1,1,2,3,2] or [1,6,3,2,4,1,2].
Your problem is to restore suitable positive integer numbers x and y that would yield the same list of divisors (possibly in different order).
It is guaranteed that the answer exists, i.e. the given list of divisors corresponds to some positive integers x and y.
Input
The first line contains one integer n (2≤n≤128) — the number of divisors of x and y.
The second line of the input contains n integers d1,d2,…,dn (1≤di≤104), where di is either divisor of x or divisor of y. If a number is divisor of both numbers x and y then there are two copies of this number in the list.
Output
Print two positive integer numbers x and y — such numbers that merged list of their divisors is the permutation of the given list of integers. It is guaranteed that the answer exists.
Example
input
10
10 2 8 1 2 4 1 20 4 5
output
20 8

题意：给出两个不知道的整数的除数，让你找出这两个整数是什么;
理解题意，就可以很快就能找出解题方法：
解题思路：每个数存入数组，排序找出最大的数，这个最大的整数一定就是我们要找的一个整数x或者你可以说是整数y。（这个就是这题思维跳跃的一个点）
然后，一个for循环，判断x取余数组的每个数，如果x取余后等于零而且没有被标记过，则标记为1；剩下的存入另一个数组里，找出数组中没有标记的最大的数也一定是另一个整数；

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int a[150];
int b[150];
int vis[10005];
int main()
{
	int n;
	cin>>n;
	for(int t=0;t<n;t++)
	{
		scanf("%d",&a[t]);
	}
	sort(a,a+n);
	int l=a[n-1];
	int s=0;
	for(int t=0;t<n;t++)
	{
		if(l%a[t]==0&&vis[a[t]]==0)//用另一个数组标记没有出现过的被除数；
		{
			vis[a[t]]=1;//标记出现过了
			continue;
		}
		else
		{
			b[s++]=a[t];//存入另一个数组；
		}
	}
	sort(b,b+s);//再排序，找另一个的最大值，这个最大值就是另一个整数
	cout<<l<<" "<<b[s-1]<<endl;
	return 0;
}

最后附上翻译：

每次测试的时间限制为1秒
每次测试的内存限制256兆字节
输入标准输入
输出标准输出
最近你收到了两个正整数x和y。你忘记了它们，但你记得一个包含x（包括1和x）的所有除数和y的所有除数（包括1和y）的混洗列表。如果d是数字x和y同时的除数，则列表中出现两次d。
例如，如果x = 4且y = 6，则给定列表可以是列表[1,2,4,1,2,3,6]的任何排列。一些可能的清单是：[1,1,2,4,6,3,2]，[4,6,1,1,2,3,2]或[1,6,3,2,4， 1,2]。
你的问题是恢复合适的正整数x和y，它会产生相同的除数列表（可能是不同的顺序）。
保证答案存在，即给定的除数列表对应于一些正整数x和y。
输入
第一行包含一个整数n（2≤n≤128） - x和y的除数。
输入的第二行包含n个整数d1，d2，…，dn（1≤di≤104），其中di是x的除数或y的除数。如果数字是数字x和y的除数，那么列表中有这个数字的两个副本。
产量
打印两个正整数x和y - 这些合并其除数列表的数字是给定整数列表的排列。保证答案存在。
Example
input
10
10 2 8 1 2 4 1 20 4 5
output
20 8