有一个长度为N的序列。
现在要你求这个序列的最大公约数。
一列数的最大公约数定义为:从这列数中任取两个数求得它们的最大公约数，所有选法中最大的最大公约数即为该列数的最大公约数。
输入
输入共两行。
第一行为一个整数N(2≤N≤1000000)。
第二行为N个正整数ai(1≤ai≤1000000)。
输出
输出共一行。
即为这个序列的最大公约数。
样例
| 标准输入 复制文本 |
3 4 8 12 |
| 标准输出 复制文本 |
4 |
| 标准输入 复制文本 |
3 1 2 2 |
| 标准输出 复制文本 |
2 |
提示
gcd表示最大公约数
样例一:
gcd(4,8)=4
gcd(4,12)=4
gcd(8,12)=4
样例二:
gcd(1,2)=1;
gcd(1,2)=1
gcd(2,2)=2