Python如何實(shí)現(xiàn)列表的最小公倍數(shù)

小編給大家分享一下Python如何實(shí)現(xiàn)列表的最小公倍數(shù)，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

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

兩個(gè)數(shù)的最大公約數(shù)和最小公倍數(shù)滿足如下公式：

lcm(a, b) * gcd(a, b) = abs(a * b)

而對(duì)于兩個(gè)以上數(shù)據(jù)的列表時(shí)，只需要將任意兩個(gè)數(shù)的最小公倍數(shù)和剩下的其他數(shù)字繼續(xù)計(jì)算最小公倍數(shù)即可。

也就是說(shuō)：

lcm(a, b, c, ...) = lcm(lcm(a, b), c, ...)

因此我們使用functools.reduce函數(shù)對(duì)列表進(jìn)行迭代。

2. functools.reduce

functools.reduce(function, iterable[, initializer])

reduce函數(shù)中的第一個(gè)參數(shù)是函數(shù)function，它接受兩個(gè)參數(shù)。reduce函數(shù)將function累積的應(yīng)用在第二個(gè)參數(shù)，iterable，可迭代的對(duì)象上。function使用可迭代對(duì)象的前兩個(gè)值作為輸入?yún)?shù)，并將返回值和可迭代對(duì)象的下一個(gè)值作為function的輸入?yún)?shù)進(jìn)行下一次迭代，直到用盡可迭代對(duì)象的所有值。例如以下的例子：

# ((((1+2)+3)+4)+5)
reduce(lambda x, y: x+y, [1, 2, 3, 4, 5])

reduce函數(shù)大致相當(dāng)于：

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. 實(shí)際使用

上面的代碼片段是展示了Python一種使用方法。細(xì)心的同學(xué)可以看出來(lái)，如果要投入實(shí)際生產(chǎn)應(yīng)用，lcm函數(shù)是有一些問(wèn)題的，主要是兩點(diǎn)，一是異常處理，包括除零等；另一個(gè)是最小公倍數(shù)都是正整數(shù)，而該函數(shù)的返回值可能出現(xiàn)負(fù)數(shù)。

30-seconds-of-python(https://github.com/30-seconds... ) 的代碼主要是展現(xiàn)了一種思路。并不會(huì)對(duì)邊緣情況和異常進(jìn)行檢查，背后的原因是為了保持項(xiàng)目的簡(jiǎn)單性，展示有趣的技術(shù)和思維方式。所有的代碼片段都假設(shè)用戶對(duì)問(wèn)題、語(yǔ)言和可能發(fā)生的潛在錯(cuò)誤有基本的了解，因此不會(huì)添加異常處理或參數(shù)檢查。

以上是“Python如何實(shí)現(xiàn)列表的最小公倍數(shù)”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！