这篇博客介绍了三种计算两个整数最大公约数（GCD）的方法：1) 使用循环，通过不断交换分子和分母实现；2) 采用递归方式，当分子为0时返回分母；3) 应用欧几里得算法，通过不断求余直至余数为0。每种方法都展示了清晰的代码实现。
1 循环
int gongbeishu(int m,int n)
{
int x;
while(n!=0)
{
x=m%n;
m=n;
n=x;
}
return n;
}
2 递归
int gongbeishu(int m, int n)
{
if (m % n == 0)
return n;
return gongbeishu(n, m % n);
}
3
int gcd(int a,int b)
{
if(a==0)
return 0;
else
return (b==0)?a:gcd(b,a%b);
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
