主题：[讨论]输入两个整数，求其最大公约数和最小公倍数。
damofeihong
[专家分：0] 发布于 2006-11-07 08:52:00
请大家用C语言把自己的算法描述一下。
回复列表 （共4个回复）
沙发
xpckk [专家分：40] 发布于 2006-11-16 17:25:00
这个自己多思考
板凳
mow [专家分：0] 发布于 2006-11-17 11:34:00
求最小公约数的递归算法
int gcd(int m,int n)
{
int r;
if(n>m) return(gcd(n,m));
if(n==0) return m;
else
{
r = m%n;
return gcd(n,r);
}
}
3 楼
lyhorg [专家分：40] 发布于 2006-11-18 01:22:00
这里有两种详细的实现方法：点击
[url=http://blog.csdn.net/panqiaomu/archive/2006/10/20/1342022.aspx]最大公约数[/url]
4 楼
wshong [专家分：1880] 发布于 2006-12-03 13:47:00
最大公倍数就是两数之积除以最小公约数
我来回复
您所在位置：