华为机试-最大公约数

题目描述：求几个数的最大公约数

输入一组正整数，求出这组正整数

输入：121 33 44 11 1111

输出：11

分析：只需要使用递归调用，递归是一个神器的东西，至今还没有熟练使用

代码：

#include<stdio.h>
int gcd(int a,int b)
{
	return a%b?gcd(b,a%b):b;
}
int main()
{
	int N,a[20],k,i;
	//不停地输入整数数字
	while(~scanf("%d",&N))
	{
		for(i=0;i<N;i++)
			scanf("%d",&a[i]);
	
		k=a[0];
		for(i=1;i<N;i++)
			k=gcd(k,a[i]);

		printf("%d",k);
	}
	return 0;
}