python求最小公倍数

一、求两个数的最小公倍数

算法:最小公倍数=两数相乘÷两数的最大公约数

1.1.代码

num = input().split()
a = int(num[0])
b = int(num[1])
a1 = a
b1 = b
while b1:
    a1,b1 = b1, a1 % b1		#a1为最大公约数
print(a * b // a1)

1.2.执行效果

在这里插入图片描述

二、求任意数的最小公倍数

先求前面两个数的最小公倍数,再求该公倍数与后一数字的最小公倍数,以此类推

2.1.代码

# 求两个数的最小公倍数
def lcm(x, y):
    a = x
    b = y
    while y:
        x,y = y, x % y
    return a * b // x

# 求任意数的最小公倍数
while True:
    num = input('请输入自然数,以空格分隔:').split()
    LCM = int(num[0])
    for i in range(len(num)):
        if i+1 == len(num):
            break
        LCM = lcm(LCM,int(num[i+1]))
    print('最小公倍数为:%d' % LCM)

2.2.执行效果

在这里插入图片描述

相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页