Common Divisors

题目描述

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

输入格式

第一行输入一个整数 n：数组的大小。 第二行有 n 个整数 x_1,x_2,$\ldots$,x_n：数组的内容。

输出格式

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

5
3 14 15 7 9

7

提示

$2 \le n \le 2 \cdot 10^5$ $1 \le x_i \le 10^6$

标签: CSES1081|数学

来源

CSES1081|数学