写了个求两个正整数的最小公倍数最小公倍数的程序，但得出的结果总是错的，求大神帮忙

来源：蜘蛛抓取(WebSpider) 时间：2017-12-25 05:46 标签： 求两个正整数的最小公倍数
版权声明：本文为博主原创文章遵循 版权协议，转载请附上原文出处链接和本声明 
//求两个正整数的最小公倍数的最大的公约数和最小公倍数

发布了3 篇原创文章 · 获赞 4 · 访问量 1万+

版权声明：本文为博主原创文章遵循 版权协议，转载请附上原文出处链接和本声明

输入两个正整数m和n，输出它们的最小公倍数和最大公约数

输入输出示例：括号内為说明

发布了14 篇原创文章 · 获赞 4 · 访问量 1万+


为什么是return ba;好问题。我当时也想過这个问题并找到了算法：
步骤一：首先，从a=12的倍数中寻找b的倍数（或者从b=54的倍数中寻找a=12的倍数）因为ab一定是a和b的最小公倍数，所以尋找a和b的最小公倍数的范围不会超过ab
步骤二：接着，在所有的a的倍数中:a x 1,a x 2,a x 3,……ab从小到大依次判断该数是否为b的倍数，这样a的倍数中第┅个能被b整除的数必定是a和b的最小公倍数。


综上所述比较两个图知，算法是一样的只不过表现形式不一样，不影响结果

我要回帖

更多关于 求两个正整数的最小公倍数 的文章

 

随机推荐