计算一组数的最大公约数和最小公倍数-python

原创于 2018-10-30 16:39:37 发布 · 1w 阅读

4 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的Python程序，用于计算任意数量整数的最大公约数(HCF)和最小公倍数(LCM)。通过定义两个函数hcf和lcm，程序接收用户输入的数字，并返回这些数字的HCF和LCM。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接上代码了，实现很简单，有更好的办法希望可以交流 (每个函数可以输入多个参数，我是以3个为例)。

def hcf(*x):                                #计算最大公约数
    smaller=min(x)
    for i in reversed(range(1,smaller+1)):
        if list(filter(lambda j: j%i!=0,x)) == []:
            return i

def lcm(*x):                                #计算最小公倍数
    greater=max(x)
    while True:
        if list(filter(lambda i: greater%i!=0,x)) == []:
            return greater
        greater+=1
        
num1=int(input("输入第一个数字: "))
num2=int(input("输入第二个数字: "))
num3=int(input("输入第三个数字: "))
print( num1,"、", num2,"和", num3,"的最大公约数为：", hcf(num1, num2, num3))
print( num1,"、", num2,"和", num3,"的最小公倍数为：", lcm(num1, num2, num3))

输入第一个数字: 2

输入第二个数字: 4

输入第三个数字: 8
2 、 4 和 8 的最大公约数为： 2
2 、 4 和 8 的最小公倍数为： 8