用python求最小公倍数,python中如何求最小公倍数

　　最小公倍数是两个公倍数中最小的一个。我们在数学计算中有一种方法可以找到，在Python算法中也有一种方法可以找到最小公倍数。主要介绍Python中求最小公倍数的公式法和质因数分解法。

　　方法一：公式法

　　deflcm(a，b):

　　foriinrange(min(a，b)，0，-1):

　　ifa % i==，b%i==0:

　　return * b//I

　　num1=int(input())

　　num2=int(input())

　　打印(lcm(num1，num 2))方法二：质因数分解法

　　deflcm(a，b):

　　质因数分解

　　p=1

　　i=2

　　whilei=min(a，b):

　　ifa % i==，b%i==0:

　　p*=i

　　a，b=a//i，b//i

　　else:

　　i=1

　　p=p*a*b

　　returnp

　　打印(lcm(45，30))

　　#如果计算多个数字的最小公倍数

　　a=[12，30，50]

　　s=a[0]

　　foriina:

　　s=lcm(s，I)

　　以上是Python中求最小公倍数的两种方法。要求最小公倍数的可以直接套用~

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。