Python 代码阅读（第 3 篇）：列表的最小公倍数

关注

发布于: 21 小时前

本篇阅读的代码实现了计算列表中元素的最小公倍数的功能。

本篇阅读的代码片段来自于30-seconds-of-python。

`lcm`

from functools import reducefrom math import gcd
def 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函数对列表进行迭代。

`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

复制代码

实际使用

上面的代码片段是展示了 Python 一种使用方法。细心的同学可以看出来，如果要投入实际生产应用，lcm函数是有一些问题的，主要是两点，一是异常处理，包括除零等；另一个是最小公倍数都是正整数，而该函数的返回值可能出现负数。

30-seconds-of-python 的代码主要是展现了一种思路。并不会对边缘情况和异常进行检查，背后的原因是为了保持项目的简单性，展示有趣的技术和思维方式。所有的代码片段都假设用户对问题、语言和可能发生的潜在错误有基本的了解，因此不会添加异常处理或参数检查

发布于: 21 小时前阅读数: 7

原文链接:【http://xie.infoq.cn/article/47752813c157c2f8208a3adf1】。

Félix

关注

还未添加个人签名 2018.05.04 加入

还未添加个人简介

发布

暂无评论

创作场景

Python 代码阅读（第 3 篇）：列表的最小公倍数

lcm

functools.reduce

实际使用

Félix

评论

`lcm`

`functools.reduce`