求最小公倍数算法 - C# 论坛

编程论坛 → .NET专区 → 『 C# 论坛』 → 求最小公倍数算法

欢迎加入我们，一同切磋技术

共有 1390 人关注过本帖

标题：求最小公倍数算法

取消只看楼主加入收藏

clock

等　级：新手上路
帖　子：36
专家分：0
注　册：2008-10-10

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

求最小公倍数算法

已知m,n均为正整数，算法的步骤为：
（1）计算m*n的积，送临时变量r。
（2）若m等于n，则输出最小公倍数r/m，算法结束。
（3）若m大于n，计算m-n，结果送m，否则，计算n-m，结果送n。
（4）转到（2）

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

2008-10-14 19:19

快速回复：求最小公倍数算法