1867: 公约数问题(divisor)-2023-初级

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:8 Solved:4

Description

近来 Jimmy 在研究一种公约数。比如两个数 21 和 14,除 1 外,第二小的能被 21 整除又能被 14 整除的数就是 7 啦,Jimmy 把 7 称为 21 与 14 的次小公约数

Input

第一行一个整数 n,表示要研究的整数的个数。
第二行是 n 个整数 ,每个整数之间有一个空格

Output

只有一个整数,表示找到的次小公约数(除 1 外),数据保证有解

Sample Input Copy

2
21 14

Sample Output Copy

7