竞赛平台2024年1月乙组序列最大公约数（二）

题目描述

对于给定的 𝑛n 个正整数𝑎1,𝑎2,...,𝑎𝑛a1,a2,...,an，允许对其中任意一个数值进行一次调整，目标是使得这组数值的最大公约数达到最大可能的值。请确定在完成调整后所能获得的最大公约数的具体数值。

输入格式

输入数据包含两行内容，
首行给出一个正整数 𝑛n，
次行依次列出 𝑛n 个正整数 𝑎1,𝑎2,...,𝑎𝑛a1,a2,...,an。

输出格式

在仅允许调整一个数值的前提下，所能实现的最大公约数的最高可能值

数据范围界定

• 30% 的数据集，其中 𝑛 的取值范围为 1 至 10³
  • 60% 的数据集，其中 𝑛 的取值范围为 1 至 10⁴
  • 100% 的数据集，其中 𝑛 的取值范围为 1 至 10⁵ ，且 𝑎𝑖 的取值范围为 1 至 10⁹

样例数据展示

输入:

3
24 28 36

输出:

12

说明:

调整28，将其替换为12即可

输入:

3
10 10 10

输出:

10

参见代码:

 #include<bits/stdc++.h>

    
 using namespace std;
    
 int n;
    
 int a[100005