1803: 【基础】N个数的最大公约数

Memory Limit:16 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

Input

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

Output

一个数

Sample Input Copy

3
3 6 9

Sample Output Copy

3