#P2012. 连续最大公因数

连续最大公因数

题目描述

输入n个正整数 ,求它们的最大公约数。

输入格式

输入第一行一个n,第二行n个数。

输出格式

输出一个整数,表示n数的最大公因数。

样例 #1

样例输入 #1

3
6 9 18

样例输出 #1

3

数据规模

数据范围很小。