当前没有测试数据。

5.最大公约数

题目描述

有$n$个数字$a_{1}$,$a_{2}$,$\cdots$,$a_{n}$，求$\max gcd(a_i,a_j)(i \neq j)$。$gcd(x,y)$表示$x$与$y$的最大公约数。

输入格式

第一行一个整数$n$。

之后一行$n$个数，表示$a_{1}$,$a_{2}$,$\cdots$,$a_{n}$。

输出格式

输出一个整数表示答案。

数据范围与提示

• 对于$30\%$的数据，满足$n < 1000$；
• 对于$100\%$的数据，满足$n < 10000$，$1 \leq a_i \leq 10^{6}$。

样例

3
4 3 6

3