当前位置: 首页 > 图灵资讯 > 行业资讯> python中求取最小公倍数的两种方法

python中求取最小公倍数的两种方法

发布时间:2024-10-09 17:48:45

最小公倍数是两个数共有倍数中最小的那个,我们在数学计算中有求取的方法,而在Python算法中也有求取最小公倍数的方法。本文主要介绍Python中公式法和质因数分解法两种求取最小公倍数的方法。

方法一:公式法

deflcm(a,b):
foriinrange(min(a,b),0,-1):
ifa%i==0andb%i==0:
returna*b//i

num1=int(input(""))
num2=int(input(""))
print(lcm(num1,num2))

方法二:质因数分解法

deflcm(a,b):
"""质因数分解"""
p=1
i=2
whilei<=min(a,b):
ifa%i==0andb%i==0:
p*=i
a,b=a//i,b//i
else:
i+=1
p=p*a*b
returnp
print(lcm(45,30))


#若是计算多个数的最小公倍数
a=[12,30,50]
s=a[0]
foriina:
s=lcm(s,i)
print(s)

以上就是Python中求取最小公倍数的两种方法,有要求最小公倍数的小伙伴可以直接套用哦~

相关文章

python3兼容python2吗

python3兼容python2吗

2025-05-09
python3 whl怎么安装

python3 whl怎么安装

2025-05-09
python 字典怎么提取value

python 字典怎么提取value

2025-05-09
python 怎样计算字符串的长度

python 怎样计算字符串的长度

2025-05-09
python 怎么样反向输出字符串

python 怎么样反向输出字符串

2025-05-09
python 怎么判断字符串开头

python 怎么判断字符串开头

2025-05-09