小编给大家分享一下Python如何实现列表的最小公倍数,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!
1. lcm
from functools import reducefrom math import gcddef lcm(numbers): return reduce((lambda x, y: int(x * y / gcd(x, y))), numbers)# EXAMPLESlcm([12, 7]) # 84lcm([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如何实现列表的最小公倍数”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注编程网行业资讯频道!