13019 - 最大公约数Ⅱ
时间限制 : 1 秒
内存限制 : 128 MB
求n个数的最大公约数
输入
输入第一行为一个数字n（1\leq n \leq 10^6) 。
第二行n个正整数。数字不会超过10^9
输出
输出仅一个数字，为最大公约数
样例
输入
3 24 36 42
输出
6
来源
原创