云计算开发学习实例:Python3 最小公倍数算法

互联网 2022-06-19 08:10www.robotxin.com人工智能机器人网

Python3中最小公倍数算法可以用以下代码来实现:

执行以上代码输出结果为:

延伸

按以下思路可减少循环次数:

1.当最大值为最小公倍数时,返回最大值;

2.当最大值不为最小公倍数时,最小公倍数为最大值的倍数。

乘法解决:两个数分别取自己的乘积,直到相等。

除法解决:较大数取乘积,直到可被较小数整除时(反之亦可)。

Copyright © 2016-2025 www.robotxin.com 人工智能机器人网 版权所有 Power by