📜  Python 查找LCM(1)

📅  最后修改于: 2023-12-03 15:34:12.551000             🧑  作者: Mango

Python 查找LCM

LCM(最小公倍数)是指n个数的公倍数中最小的一个。在Python中查找最小公倍数有多种方法。

方法一:使用math库中的gcd和lcm函数
import math

num1 = 12
num2 = 18

# 计算最大公因数
gcd = math.gcd(num1, num2)

# 计算最小公倍数
lcm = num1 * num2 // gcd

print("最小公倍数为:", lcm)
方法二:使用numpy库中的lcm函数
import numpy as np

num1 = 12
num2 = 18

# 计算最小公倍数
lcm = np.lcm(num1, num2)

print("最小公倍数为:", lcm)
方法三:使用fractions库中的gcd函数
from fractions import gcd

num1 = 12
num2 = 18

# 计算最小公倍数
lcm = num1 * num2 // gcd(num1, num2)

print("最小公倍数为:", lcm)

以上三种方法都能够计算最小公倍数,根据不同的需求可以选择相应的方法进行使用。