P13019

最大公约数Ⅱ

难度未定语法入门函数结构

讨论统计 0通过 2提交 0%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

求 $n$ 个数的最大公约数

输入

输入第一行为一个数字 $n（1\leq n \leq 10^6)$ 。

第二行 $n$ 个正整数。数字不会超过 $10^9$

输出

输出仅一个数字，为最大公约数

样例

样例 1

输入

3
24 36 42

输出

来源

原创

上一题下一题