1872 - N个数的最大公约数

题目描述

请找出输入的 N 个数的最大公约数。

输入

第一行,输入一个整数 NN≤100)。

第二行,输入 N 个数,每个数都在 [1,1000] 的范围内。

输出

输出一个数,表示 N 个数的最大公约数。

样例

输入

3
3 6 9

输出

3
来源

函数问题

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 526
通过人数 290
金币数量 1 枚
难度 基础


上一题 下一题