问题 E: 上海市2024年1月月赛-乙组-T1-序列最大公约数（二）

问题 E: 上海市2024年1月月赛-乙组-T1-序列最大公约数（二）

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

给定n个正整数a1, a2,... an，你可以至多修改其中一个数字，使这n 个数字的最大公约数尽可能的大。
请问修改后可能的最大公约数的值。

输入

输入共两行，
第一行:一个正整数n
第二行: n个正整数a1 , a2,……，an
1 <= n <=100000
1<=ai<=109

输出

输出至多修改一个数字的情况下，可能达到的最大公约数的值

样例输入 Copy 

3
24 28 36

样例输出 Copy 

12

提示

样例1解释：修改28，改成12即可


样例2：
输入：
3
10 10 10
输出
10
[提交][状态]