Problem D: 2023年中山市信息学竞赛初赛：公约数问题（divisor）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：62
Solved：33
Description
【题目描述】 近来Jimmy在研究一种公约数。比如两个数21和14，除1外，第二小的能被21整除又能被14整除的数就是7啦，Jimmy把7称为21与14的次小公约数。
【输入格式】 第一行一个整数n，表示要研究的整数的个数。 第二行是n个整数ai，每个整数之间有一个空格。
【输出格式】 只有一个整数，表示找到的次小公约数（除1外），数据保证有解。
【样例输入】
2
21 14
【样例输出】
7
【数据范围】
对于30%的数据：n=2(表明只有2个数),ai<=10000
对于50%的数据：2<=n<=1000,ai<=10000
对于100%的数据：2<=n<=1000,10^8<=ai<=10^10(^表示多少次方)
Input
第一行一个整数n，表示要研究的整数的个数。 第二行是n个整数ai，每个整数之间有一个空格。
Output
只有一个整数，表示找到的次小公约数（除1外），数据保证有解。
Sample Input Copy
2
21 14Sample Output Copy
7HINT
【数据范围】
对于30%的数据：n=2(表明只有2个数),ai<=10000
对于50%的数据：2<=n<=1000,ai<=10000
对于100%的数据：2<=n<=1000,10^8<=ai<=10^10(^表示多少次方)