Python基于递归和非递归算法求两个数最大公约数、最小公倍数示例
本文实例讲述了Python基于递归和非递归算法求两个数最大公约数、最小公倍数。分享给大家供大家参考，具体如下：
最大公约数和最小公倍数的概念大家都很熟悉了，在这里就不多说了，今天这个是因为做题的时候遇到了所以就写下来作为记录，也希望帮到别人，下面是代码：
#!/usr/bin/envpython #coding:utf-8 fromfractionsimportgcd #非递归实现 defgcd_test_one(a,b): ifa!=0andb!=0: ifa>b: a,b=b,a ifb%a==0: returna gcd_list=[] foriinrange(1,a): ifb%i==0anda%i==0: gcd_list.append(i) returnmax(gcd_list) else: print'Numberiswrong!!!' #递归实现 defgcd_test_two(a,b): ifa>b: a,b=b,a ifb%a==0: returna else: returngcd_test_two(a,b%a) #python自带的gcd defgcd_test_three(a,b): returngcd(a,b) if__name__=='__main__': printgcd_test_one(12,24) printgcd_test_one(12,8) printgcd_test_one(6,24) printgcd_test_one(0,24) print'----------------------------------------------------------------------------' printgcd_test_two(12,24) printgcd_test_two(12,8) printgcd_test_two(6,32) print'----------------------------------------------------------------------------' printgcd_test_three(12,24) printgcd_test_three(12,8)
结果如下：
12
4
6
Numberiswrong!!!
None
----------------------------------------------------------------------------
12
4
2
----------------------------------------------------------------------------
12
4
PS：这里再为大家推荐一款本站相关在线工具供大家参考：
在线最小公倍数/最大公约数计算工具：
http://tools.jb51.net/jisuanqi/gbs_gys_calc
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数学运算技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》
希望本文所述对大家Python程序设计有所帮助。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。