Problem AF: 【循环嵌套】共有公约数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:271 Solved:59

Description

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

Input

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

Output

一个数

Sample Input Copy

3
3 6 9

Sample Output Copy

3

Source/Category