C. 最大公约数

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译自 CSES-1081 题。

给定一个包含 $n$ 个正整数的数组。你的任务是找到两个整数，使得它们的最大公约数（GCD）尽可能大。

第一行包含一个整数 $n$ ：表示数组的大小。

第二行包含 $n$ 个整数 $x_1,x_2,…,x_n$ ：数组的元素。

输出最大可能的最大公约数。

5
3 14 15 7 9

$2 \leq n \leq 2 \cdot 10^5$ ；

$1 \leq x_i \leq 10^6$ 。