Python基于递归算法求最小公倍数和最大公约数示例
更新时间：2018年07月27日 11:30:56 作者：混沌鳄鱼
这篇文章主要介绍了Python基于递归算法求最小公倍数和最大公约数,结合实例形式分析了Python使用递归算法进行数值计算的相关操作技巧,需要的朋友可以参考下
本文实例讲述了Python基于递归算法求最小公倍数和最大公约数。分享给大家供大家参考，具体如下：
# 最小公倍数
def lcm(a, b, c=1):
if a * c % b != 0:
return lcm(a, b, c+1)
else:
return a*c
test_cases = [(4, 8), (35, 42), (5, 7), (20, 10)]
for case in test_cases:
print('lcm of {} & {} is {}'.format(*case, lcm(*case)))
def lcm(a, b):
for i in range(2, min(a,b)+1):
if a % i == 0 and b % i == 0:
return i * lcm(a//i, b//i)
else:
return a*b
test_cases = [(4, 8), (5, 7), (24, 16), (35, 42)]
for case in test_cases:
print('lcm of {} & {} is {}'.format(*case, lcm(*case)))
# 最大公约数
def gcd(a, b):
if a == b:
return a
elif a-b > b:
return gcd(a-b, b)
else:
return gcd(b, a-b)
test_cases = [(35, 14), (88, 66), (5, 4), (20, 10)]
for case in test_cases:
print('GCD of {} & {} is {}'.format(*case, gcd(*case)))
运行结果：
lcm of 4 & 8 is 8
lcm of 35 & 42 is 210
lcm of 5 & 7 is 35
lcm of 20 & 10 is 20
GCD of 35 & 14 is 7
GCD of 88 & 66 is 22
GCD of 5 & 4 is 1
GCD of 20 & 10 is 10
PS：这里再为大家推荐一款本站相关在线工具供大家参考：
在线最小公倍数/最大公约数计算工具：
http://tools.jb51.net/jisuanqi/gbs_gys_calc
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数学运算技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》
希望本文所述对大家Python程序设计有所帮助。
相关文章
这篇文章主要介绍了python之如何查找多层嵌套字典的值问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-05-05
这篇文章主要介绍了用Python中的wxPython实现基本的浏览器功能,本文来自于IBM官方网站开发者文档,需要的朋友可以参考下2015-04-04
RabbitMQ和邮局的主要区别就是RabbitMQ接收、存储和发送的是二进制数据----消息，本篇文章给大家介绍利用Python学习RabbitMQ消息队列，对python消息队列相关知识感兴趣的朋友参考下2015-11-11
今天小编就为大家分享一篇Python3 串口接收与发送16进制数据包的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-06-06
本文主要给大家简单讲解如何用 asyncio.Future 对象来封装文件的异步读写。有需要的小伙伴可以参考下2016-09-09
python从2.6开始支持format，新的更加容易读懂的字符串格式化方法，下面这篇文章主要介绍了Python中字符串格式化str.format的相关资料，需要的朋友可以参考借鉴，下面来一起看看吧。2017-02-02
python sklearn包——混淆矩阵、分类报告等自动生成方式
今天小编就为大家分享一篇python sklearn包——混淆矩阵、分类报告等自动生成方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-02-02
在地学领域,nc格式的文件可谓随处可见,这种文件可以存储多维数字矩阵,下面这篇文章主要给大家介绍了关于如何用python合并多个有规则命名的nc文件的相关资料,需要的朋友可以参考下2022-03-03
这篇文章主要介绍了Python实现将绝对URL替换成相对URL的方法,涉及Python字符串操作及正则匹配的相关技巧,需要的朋友可以参考下2015-06-06
这篇文章主要介绍了python 利用jinja2模板生成html代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-10-10
最新评论