本文提供了一个使用递归方式计算两个整数最大公约数（GCD）的C语言程序示例。通过调用自身并利用欧几里得算法，该程序能够有效地找到任意两个非负整数的最大公约数。
#include<stdio.h>
int gcd(int a,int b)
{
return b ? gcd(b,a%b):a;
}
int main()
{
int a,b;
while(~scanf("%d%d",&a,&b))
{
printf("%d",gcd(a,b));
}
return 0;
}
int gcd(int a,int b)
{
return b ? gcd(b,a%b):a;
}
int main()
{
int a,b;
while(~scanf("%d%d",&a,&b))
{
printf("%d",gcd(a,b));
}
return 0;
}
扫一扫
2146
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
