GCD on Blackboard

题目描述

黑板上写着 $N$ 个整数，$A_1, A_2, ..., A_N$。 你将选择其中的一个，并用你选择的一个介于 $1$ 和 $10^9$（含）之间的整数替换它，可能与原来写着的整数相同。 求在你进行一次操作后，黑板上这 $N$ 个整数的最大可能最大公约数。

输入格式

输出格式

输入按照下列格式从标准输入给出： $N$ $A_1$ $A_2$ $...$ $A_N$输出在你进行一次操作后黑板上这 $N$ 个整数的最大可能最大公约数。

3
7 6 8

2

3
12 15 18

6

2
1000000000 1000000000

1000000000

提示

输入中的所有值均为整数。 $2 \leq N \leq 10^5$ $1 \leq A_i \leq 10^9$如果我们将 $7$ 替换为 $4$，黑板上这三个整数的最大公约数将是 $2$，这是可能的最大值。
我们可以用相同的整数替换一个整数。

标签: AtCoder|abc125C

来源

AtCoder|abc125C