← 返回题目列表

AtCoder · abc125_c

C. 黑板上的GCD

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

有 N 整数, A_1, A_2, ..., A_N,写在黑板上。

您将选择其中之一并将其替换为您选择的整数 1 和 10^9 (含),可能与最初写入的整数相同。

找到最大可能的最大公约数 移动后黑板上出现 N 个整数。

约束

  • 输入中的所有值都是整数。
  • 2 \leq N \leq 10^5
  • 1 \leq A_i \leq 10^9

输出

输入由标准输入按以下格式给出:

N
A_1 A_2 ... A_N

输出

打印最大可能的最大公约数 N 个整数。


示例输入 1

3
7 6 8

示例输出 1

2

如果我们替换 7 与 4,黑板上三个整数的最大公约数将是 2,这是最大可能值。


示例输入 2

3
12 15 18

示例输出 2

6

示例输入 3

2
1000000000 1000000000

示例输出 3

1000000000

我们可以用整数替换它本身。