Python 代码实现列表的最小公倍数
本篇阅读的代码片段来自于30-seconds-of-python(https://github.com/30-seconds...)。
1. lcm
from functools import reduce from math import gcd def lcm(numbers): return reduce((lambda x, y: int(x * y / gcd(x, y))), numbers) # EXAMPLES lcm([12, 7]) # 84 lcm([1, 3, 4, 5]) # 60
两个数的最大公约数和最小公倍数满足如下公式：
lcm(a, b) * gcd(a, b) = abs(a * b)
而对于两个以上数据的列表时，只需要将任意两个数的最小公倍数和剩下的其他数字继续计算最小公倍数即可。
也就是说：
lcm(a, b, c, ...) = lcm(lcm(a, b), c, ...)
因此我们使用functools.reduce函数对列表进行迭代。
2. functools.reduce
functools.reduce(function, iterable[, initializer])
reduce函数中的第一个参数是函数function，它接受两个参数。reduce函数将function累积的应用在第二个参数，iterable，可迭代的对象上。function使用可迭代对象的前两个值作为输入参数，并将返回值和可迭代对象的下一个值作为function的输入参数进行下一次迭代，直到用尽可迭代对象的所有值。例如以下的例子：
# ((((1+2)+3)+4)+5) reduce(lambda x, y: x+y, [1, 2, 3, 4, 5])
reduce函数大致相当于：
def reduce(function, iterable, initializer=None):
it = iter(iterable)
if initializer is None:
value = next(it)
else:
value = initializer
for element in it:
value = function(value, element)
return value
3. 实际使用
上面的代码片段是展示了Python一种使用方法。细心的同学可以看出来，如果要投入实际生产应用，lcm函数是有一些问题的，主要是两点，一是异常处理，包括除零等；另一个是最小公倍数都是正整数，而该函数的返回值可能出现负数。
30-seconds-of-python(https://github.com/30-seconds... ) 的代码主要是展现了一种思路。并不会对边缘情况和异常进行检查，背后的原因是为了保持项目的简单性，展示有趣的技术和思维方式。所有的代码片段都假设用户对问题、语言和可能发生的潜在错误有基本的了解，因此不会添加异常处理或参数检查。
到此这篇关于Python 代码实现列表的最小公倍数的文章就介绍到这了,更多相关Python 列表最小公倍数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
本文详细讲解了Python的面向对象编程，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-05-05
这篇文章主要为大家详细介绍了python实现猜数游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-03-03
python中enumerate() 与zip()函数的使用比较实例分析
这篇文章主要介绍了python中enumerate()与zip()函数的使用比较,结合实例形式分析了enumerate()与zip()函数的功能、用法及操作注意事项,需要的朋友可以参考下2019-09-09
python框架win10toast可以用来做windows的消息通知功能,通过设定通知的间隔时间来实现一些事件通知的功能。本文将利用win10toast这一框架制作一个windows通知管理器，感兴趣的可以参考一下2022-02-02
这篇文章主要介绍了python3.8 微信发送服务器监控报警消息代码实现,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-11-11
今天小编就为大家分享一篇python中tkinter的应用:修改字体的实例讲解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-07-07
这篇文章主要介绍了Python读取Excel数据并生成图表过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-06-06
这篇文章主要介绍了python脚本调用iftop 统计业务应用流量的思路详解，本文给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2019-10-10
当涉及到计算复杂的三角函数时,Python 提供了强大的数学库和函数来帮助我们进行计算,在本篇博客中,我将介绍如何使用 Python 来计算复杂的三角函数,需要的朋友可以参考下2023-08-08
相信大家在日常工作中经常会遇见在文本中提取特定位置字符串的需求，python的正则性很好,很适合做这类字符串的提取,所以这篇文章就给大家详细讲一下提取的技巧，并通过示例代码讲解，对大家理解很有帮助，有需要的朋友们下面来一起学习学习吧。2016-12-12
最新评论