python求两个数的最小公倍数,两种简单解法

思路一是取两个数的最大值,然后设置循环:

最大值分别除以两个数余数都等于零时,输出,不为零就继续加最大值再去除.


python求两个数的最小公倍数,两种简单解法

代码

这个方法是各大平台用的教学方法,秉承着能不使用while循环就不使用的原则,毕竟脑子没那么灵活,想到了思路二,用for循环.

思路二:

先取两个数的最大值,然后再取两个数的乘积值,那么最小公倍数一定在这个动态范围内,那么用范围内的数分别除以两个数,同时达到余数为零的条件就得到了最小公倍数


python求两个数的最小公倍数,两种简单解法

代码


输入15和7得到最小公倍数105

输入64和72得到最小公倍数576

python求两个数的最小公倍数,两种简单解法

运行结果

当然,还有更多其他方法,总的来说最方便自己理解的思路,才是最好的思路,对自己而言,思路二是最方便自己理解的

发表评论
留言与评论(共有 0 条评论) “”
   
验证码:

相关文章

推荐文章