### 题目描述 给定一个长度为 $n$ 的数组 $a$ ，小蓝想从中任选两个数 $x$ 和 $y$ ，使得 $\gcd(x,y)$ 尽量大，你能帮他求出这个最大值吗？ ### 输入格式 第一行输入一个整数 $n$ ，表示数组长度 第二行输入 $n$ 个整数 $a_i$，以空格隔开。 数据保证 $2 \leq n \leq 10^5，$$1\leq a_i \leq 10^5$。 ### 输出格式 输出一个整数，表示能获得的最大值。 ### 样例输入 ``` 3 1 5 10 ``` ### 样例输出 ``` 5 ``` ### 说明 样例选择 $5​$ 和 $10​$ 可以获得最大值为 $gcd(5,10)=5​$。