Problem C: 数论只会gcd
Description
在112实验室的众多大佬中,有一个叫V巨巨的牛*人物,他和一个叫Q巨巨的大佬是死对头,于是他们之间进行了一场生死较量,他们定下的规则是这样的:
Q巨巨给出N个非负整数,V巨巨需要给出这N个非负整数的最大公约数;
如果V巨巨给出的答案是正确的,那么他就会得到Q巨巨的py优先权;如果V巨巨给出的答案是错误的,那么Q巨巨就会对V巨巨进行 “强人锁男” 的惩罚,他们之间已经较量过多次,不过V巨巨都是惨败,但是这次V巨巨想要赢一次,你能帮帮他吗?
Input
输入包含几组测试样例。每一组测试样例包含一个正整数N(1<= N <=100)。
接下来一行输入N个非负整数 (1<= a[i] <=1e9)。
Output
对于每个测试实例,请输出这N个非负整数的最大公约数,每个实例的输出占一行。
Sample Input
10
29 38 20 31 54 97 62 77 42 57
4
123 246 369 1230
Sample Output
1
123
题意:给出一个整数n, 接下来给出n个整数,要求出这n个数的最大公约数。
思路:先简化问题,求n个数的最大公约数,可以先求出前两个数的最大公约数&#x