链接: https://cses.fi/problemset/task/1081

板块: Mathematics

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定一个由 $n$ 个正整数组成的数组。你的任务是找出两个数，使得它们的公约数尽可能大。

输入

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

第二行包含 $n$ 个整数 $x_1,x_2,\ldots,x_n$：表示数组的内容。

输出

输出最大的公约数。

数据范围

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

样例输入

5
3 14 15 7 9

样例输出

7