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.

题目背景

最大公约数

题目描述

给你一行 $n$ 个数 $a_i$ , 请找到最大的数字, 可以把最多的 $a_i$ 整除, 当然 $1$ 要除外.

数据格式

输入格式

第一行一个整数 $n$,

第二行 $n$ 个整数 $a_i$

输出格式

输出一个整数, 表示最大的可以整除最多 $a_i$ 的数字

样例

3
4 5 6

2

3
8 9 72

9

样例2解释

$8$ 和 $9$ 都可以整除两个数字, 但是 $9$ 是较大的

数据范围

$1 <= n <= 100$

$1 <= a_i <= 1000$

注意

需要读写文件, 读入文件名为 gcd.in, 输出文件名为 gcd.out