Description
大家一定已经A过了OJ上的那题《最大公约数》!还记得算法吗?o(∩_∩)o 。。。不过这次题目有点不同哦,考考你会不会求n个数的最大公约数。按照要求编写程序,使得对于每一组数据都能输出一个最大公约数。
Input
数据的第一个行是一个T,代表程序要执行的次数。
然后是T组测试数据,每一组测试数据的第一行是一个正整数N,表示待求最大公约数的数字有N个。接着是N个正整数。
Output
对于每一组测试数据,你只需要输出一个结果,代表这N个数的最大公约数。
Sample Input
2
2
4
6
3
6
9
1
2
Sample Output
2
3
#include<stdio.h> int gcd(int a,int b) { if(a<b) return gcd(b,a); if(a%b==0) return b; return gcd(b,a%b);//一个递归调用,return 是返回,但不一定是返回main函数,因为是递归,调用的有可能就是它自己,而不是main函数,所以返回给上一层调用它的那个地方。 //return a%b?gcd(b,a%b):b; //三目运算符 表达式1? 表达式2