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网络编程之使用TCP方式传输文件操作,结合实例形式分析了使用socket模块进行tcp协议下文件传输的原理以及服务器端、客户端相关实现技巧,需要的朋友可以参考下2019-11-11
python pdfplumber库批量提取pdf表格数据转换为excel
这篇文章主要为大家介绍了python使用pdfplumber库批量提取pdf表格数据转换为excel格式的示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-06-06
in在Python中是操作符，具体来说是成员操作符。这篇文章主要介绍了python 中in 的 用法,需要的朋友可以参考下2019-12-12
这篇文章介绍了Django框架中表单的用法，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-06-06
这篇文章主要介绍了Pycharm中如何关掉python console,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-10-10
下面小编就为大家分享一篇python用户管理系统的实例讲解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2017-12-12
读万卷书不如行万里路，学的扎不扎实要通过实战才能看出来，本篇文章手把手带你模仿著名游戏——我的世界,大家可以在过程中查缺补漏，看看自己掌握程度怎么样2021-10-10
torchvision.models这个包中包含alexnet、densenet、inception、resnet、squeezenet、vgg等常用的网络结构，并且提供了预训练模型，可以通过简单调用来读取网络结构和预训练模型2021-09-09
Python编程实现两个文件夹里文件的对比功能示例【包含内容的对比】
这篇文章主要介绍了Python编程实现两个文件夹里文件的对比功能,包含内容的对比操作,涉及Python文件与目录的遍历、比较、运算等相关操作技巧,需要的朋友可以参考下2017-06-06
itertools模块就是一个很好的例子,它为开发者提供了许多强大的工具,可以用更短的代码来操作Python的可迭代对象,本文主要介绍了Python中itertools高效迭代工具,感兴趣的可以了解一下2024-04-04
最新评论