给定n个数，求它们的最大公约数。
第一行，一个正整数n。
第二行，n个正整数a_i，表示每个数据。
对于100%的数据：
3\le n \le 10^3。
1\le {a_i} \le 10^3。
一行，一个正整数。
2 1 2
1
3 2 4 6
2
5 45 12 27 30 18
3
1、可以尝试模拟手算求多个数的最大公约数，程序中注意控制当前公约数变量i——当其是一个约数时不递增。
2、可以尝试求{a_1},{a_2}的最大公约数{b_1}，再求{a_2}和{a_3}的最大公约数{b_2}，再求{a_3}和{a_4}的最大公约数……
3、可以尝试求{a_1},{a_2}的最大公约数{b_1}，再求{a_3}和{a_4}的最大公约数{b_2}，再求{a_4}和{a_5}的最大公约数……而后，再求{b_1}和{b_2}的最大公约数、{b_3}和{b_4}的最大公约数……直到求得的最大公约数只剩一个时，就是所求解。