题目描述
今天灵灵学习了使用欧几里得算法（即：辗转相除法）求解两个数的最大公约数。于是他决定用这个方法求解 \(N\) 个数的最大公约数。
输入格式
输入的第一行包含一个整数 \(N(1 \le N \le 10^5)\) 。
输入的第二行包含 \(N\) 个整数 \(a_1, a_2, \dots a_n （1 \le a_i \le 10^9）\) ，两两之间有一个空格。
输出格式
输出这 \(N\) 个数的最大公约数。
样例输入
3
6 12 15
样例输出
3
今天灵灵学习了使用欧几里得算法（即：辗转相除法）求解两个数的最大公约数。于是他决定用这个方法求解 \(N\) 个数的最大公约数。
输入的第一行包含一个整数 \(N(1 \le N \le 10^5)\) 。
输入的第二行包含 \(N\) 个整数 \(a_1, a_2, \dots a_n （1 \le a_i \le 10^9）\) ，两两之间有一个空格。
输出这 \(N\) 个数的最大公约数。
3
6 12 15
3