5224. 最大公约数（Common Divisors）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 你被给定一个由 `n` 个**正整数**组成的数组。你的任务是找出**两个数**，使得它们的**最大公约数（GCD）尽可能大**。 ## 输入格式 - 第一行是一个整数 n：数组的大小。 - 第二行是 n 个整数：x_1, x_2, \dots, x_n，表示数组中的元素。 ## 输出格式 输出所有可能的两数组合中，最大的那个最大公约数（GCD）。 ## 输入输出样例 ### 输入 #1 ``` 5 3 14 15 7 9 ``` ### 输出 #1 ``` 7 ``` ## 说明/提示 ### 数据规模与约定 - $2\len\le2\cdot10^5$ - $1\lexi\le10^6$