Problem C: 求n个数的最大公因数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：46
Solved：24
Description
对于两个正整数 ，它们的最公大因数记为 gcd (a ，b) 。对于 n >=3 个正整数( C1，C2，... ，Cn ) ，它们的最大公因数为：
gcd ( C1，C2，... ，Cn ) = gcd ( gcd (C1，C2，... ，Cn-1) ，Cn )
给定 n 个正整数，请编写 gcd 函数，并求出这 n 个正整数的最大公因数。
Input
第一行，一个正整数 n ，表示给定正整数的数量。
第二行，给定 n 个正整数，数字间空格分隔。
Output
一个正整教，表示这 n个正整数的最大公因数。
Sample Input Copy
5
24 8 72 96 16
Sample Output Copy
8
HINT
3=<n<=1000 ; 1=< n个正整数 <=10^6 。