Problem1064--最大公约数

1064: 最大公约数

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

编写程序,使得对于每一组数据都能输出一个最大公约数。

Input

数据的第一个行是一个T,代表程序要执行的次数。

然后是T组测试数据,每一组测试数据的第一行是一个正整数N,表示待求最大公约数的数字有N个。接着是N个正整数。


Output

对于每一组测试数据,你只需要输出一个结果,代表这N个数的最大公约数。

Sample Input Copy

2
2
4
6
3
6
9
12

Sample Output Copy

2
3

Source/Category