最小公倍数 - C语言论坛 - 编程论坛档案馆

标题：最小公倍数

只看楼主

独角龙

等　级：新手上路
帖　子：221
专家分：0
注　册：2006-5-5

问题点数：0 回复次数：4

最小公倍数

谁能给俺说说求两个数的最小公倍数的算法啊

搜索更多相关主题的帖子: 最小公倍数　

2006-05-16 20:24

–★–

等　级：新手上路
威　望：6
帖　子：1512
专家分：0
注　册：2006-5-1

得分:0

两个任意自然数u,v的最小公倍数＝u*v/最大公约数。
最大公约数的最简代码是
int gcd(int u,int v)
{
return v?gcd(v,u%v):u;
}

落霞与孤鹜齐飞，秋水共长天一色！心有多大，路有多宽。三教九流，鸡鸣狗盗。兼收并蓄，海纳百川。

2006-05-16 20:30

shuaiye

等　级：新手上路
帖　子：445
专家分：0
注　册：2006-5-15

得分:0

看看具体数学吧

由于工作，N久都没来了！

2006-05-16 20:50

独角龙

等　级：新手上路
帖　子：221
专家分：0
注　册：2006-5-5

得分:0

谢谢啦!

奋斗改变一切！！

2006-05-16 20:52

shuaiye

等　级：新手上路
帖　子：445
专家分：0
注　册：2006-5-15

得分:0

设有两个正整数a和b;c为他们的最大公约数，他们的最小公倍数为:(a*b)/c
最大公约数可以用欧氏算法得出，即辗转相除法。

由于工作，N久都没来了！

2006-05-16 20:55