如何使用Python查找LCM?
两个(或多个)数字的LCM(最小公倍数)是一个可以被两个(或所有)整除的最小数字。
首先,我们找到两个给定数字中较大的一个。从它开始,我们尝试找到可被两者整除的第一个数字,即LCM
示例
x=12
y=20
if x > y:
greater = x
else:
greater = y
while(True):
if((greater % x == 0) and (greater % y == 0)):
lcm = greater
break
greater += 1
print ("LCM of {} and {}={}".format(x,y,lcm))输出结果
结果是-
LCM of 12 and 20=60
热门推荐
3 祝福语简短的微信
10 幼儿祝福语大全简短贺卡
11 感谢教官文案祝福语简短
12 鼠年同事祝福语简短创意
13 元旦祝福语 简短独特群发
14 妈咪跟我生日祝福语简短
15 给儿子新婚祝福语简短
16 伴娘祝福语长文案简短
17 恭喜高考完祝福语简短
18 生日祝福语送老公简短