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

来源 : 99API发布 : 2020-10-23 11:08:46访问数 : 2点赞数 : 1

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

ef6878d656764e65968bb463448b57f7.png

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

3a64aa65dd8a46fe80ea0846538bf918.png

  延伸

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

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

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

0ca663d57d094a679ad1c6f76794c1f5.png

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

833d12f4a9054db7a2fe7728d622503f.png

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

0a81c2be176d42b3a7a6d82e1e117dad.png


1

电子邮箱:

service@99api.com

联系电话:

17350028402

微信客服:

电子邮箱:

service@99api.com

联系电话:

17350028402

微信客服: