P1087 N个数的最大公约数

题目描述

今天灵灵学习了使用欧几里得算法（即：辗转相除法）求解两个数的最大公约数。于是他决定用这个方法求解 \(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