本篇閱讀的代碼片段來自于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

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

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

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

也就是說：

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

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

2. functools.reduce

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

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

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

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

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函數(shù)是有一些問題的，主要是兩點，一是異常處理，包括除零等；另一個是最小公倍數(shù)都是正整數(shù)，而該函數(shù)的返回值可能出現(xiàn)負數(shù)。

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

到此這篇關于Python 代碼實現(xiàn)列表的最小公倍數(shù)的文章就介紹到這了,更多相關Python 列表最小公倍數(shù)內容請搜索本站以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持本站！

版權聲明：本站文章來源標注為YINGSOO的內容版權均為本站所有，歡迎引用、轉載，請保持原文完整并注明來源及原文鏈接。禁止復制或仿造本網站，禁止在非www.sddonglingsh.com所屬的服務器上建立鏡像，否則將依法追究法律責任。本站部分內容來源于網友推薦、互聯(lián)網收集整理而來，僅供學習參考，不代表本站立場，如有內容涉嫌侵權，請聯(lián)系alex-e#qq.com處理。