1435: N个数的最大公约数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:81 Solved:68

Description

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

Input

两行
第一行,N
第二行,N个数。

Output

一个数

Sample Input Copy

3
3 6 9

Sample Output Copy

3

Source/Category