题目描述:求几个数的最大公约数
输入一组正整数,求出这组正整数
输入: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;
}