题面输入nnn 个整数,求解这 nnn 个数的最大公因数。输入格式第一行输入一个整数 nnn, 2≤n≤1000002 \leq n \leq 1000002≤n≤100000。 第二行输入 nnn 个整数 a1,a2,.....,ana_1,a_2,.....,a_na1,a2,.....,an,ai≤1014a_i \leq 10^{14}ai≤1014。输出格式在一行中输出一个整数,即最大公因数。样例输入3 6 9 18 输出3