内置模块计算最小公倍数

Question

我目前使用的函数接受两个数字，并使用循环查找这些数字的最小公倍数，

def lcm(x, y):
   """This function takes two
   integers and returns the L.C.M."""

   # choose the greater number
   if x > y:
       greater = x
   else:
       greater = y

   while(True):
       if((greater % x == 0) and (greater % y == 0)):
           lcm = greater
           break
       greater += 1

   return lcm

python是否有内置模块可以代替编写自定义函数呢？

Answer 1

在 Python 3.9+ 中

这可作为math.lcm() 使用。它还接受任意长度的参数，允许您找到 2 个以上整数的最小公倍数。

Answer 2

stdlib中没有内置这样的东西。

但是，库中有一个Greatest Common Divisor函数math。（对于Python 3.4或2.7，则将其埋藏fractions。）在GCD之上编写LCM非常简单：

def lcm(a, b):
    return abs(a*b) // math.gcd(a, b)

或者，如果您使用的是NumPy，它lcm现在已经有一段时间了。

Answer 3

尝试以下方法：

def lcm(x, y):
    from fractions import gcd # or can import gcd from `math` in Python 3
    return x * y // gcd(x, y)