单点时限: 2.0 sec
内存限制: 512 MB
一个数组a,现在你需要删除某一项使得它们的gcd最大,求出这个最大值。
输入格式
第一行输入一个正整数n,表示数组的大小,接下来一行n个数,第i个数为ai。(2≤n≤105,1≤ai≤109)
输出格式
输出删除掉某个数以后的gcd的最大值。
样例
input
4 2 4 8 1
output
2
input
4 1 2 3 4
output
1
提示
样例一:删除第四个元素后,2,4,8的最大公因子为2。
样例二:无论删除哪一个,最大公因子都为1。