U79196 Common GCD（II）
题目背景
whh交完作业说：好简单啊，暴力枚举 1~min(A,B) 都过了
wrf：我教你的辗转相除、Stein你一个都没用？
ChenShou觉得上次出题的两个数太容易了，数据范围也太小了，给了whh暴力枚举可乘之机，于是就改了改上次的题目......
题目描述
输入N个数， $a_1,a_2,a_3, ...... , a_n$ 求这N个数的最大公约数
输入格式
两行
第一行一个整数N
第二行N个整数 $a_1,a_2,a_3,……,a_n$ ，中间用空格分开
输出格式
一行，一个整数，表示答案
说明/提示
$a_i \leq 10^9 ,N \leq 10^6$
题目保证数据全随机化