#1267. 最大公约数

最大公约数

题目描述

今天是国庆节,小Z为了给祖国庆祝生日拿来了nn个数字a[1],a[2]a[n]a[1],a[2]…a[n]。 求 max{gcd(ai,aj)},(i!=j)max \{gcd(a_i,a_j)\}, ( i!=j )

输入

第一行一个整数nn。 之后一行nn个数,表示a[1],a[2]a[n]a[1],a[2]…a[n]

输出

输出一个整数表示答案。

样例

3
4 3 6
3

提示

【数据规模和约定】 对于3030%%的数据,满足n<=1000n<=1000; 对于100100%%的数据,满足n100001<=a[i]<=106n\le 10000,1<=a[i]<=10^6