python求多个数的最小公倍数

Question

python程序题

Answer 1

"""
最小公倍数=两整数的乘积÷最大公约数
思路：输入多个整数，依次两个数求最小公倍数，将前两个数的最小公倍数和下一个数再次求最小公倍数，求到最后就是结果
"""
def func(*args):
    size = len(args)
    idx = 1
    i = args[0]
    while idx < size:
        j = args[idx]
        # 用辗转相除法求i,j的最大公约数m
        b = i if i < j else j  # i，j中较小那个值
        a = i if i > j else j  # i,j中较大那个值
        r = b  # a除以b的余数
        while(r != 0):
            r = a % b
            if r != 0:
               a = b
               b = r
        f = i*j/b  # 两个数的最小公倍数
        i = f
        idx += 1
    return f

Answer 2

# Filename : test.py
# author by : www.runoob.com

# 定义函数
def lcm(x, y):

# 获取最大的数
if x > y:
greater = x
else:
greater = y

while(True):
if((greater % x == 0) and (greater % y == 0)):
lcm = greater
break
greater += 1

return lcm

# 获取用户输入
num1 = int(input("输入第一个数字: "))
num2 = int(input("输入第二个数字: "))

print( num1,"和", num2,"的最小公倍数为", lcm(num1, num2))

Answer 3

def cm(*param):
    L = list(sorted(param))
    k = 0
    while 1:
        k += 1
        g = L[ -1 ] * k
        for i in L:
            if g % i:
                break
            elif i == L[ -1 ]:
                return g


print(cm(2, 4, 5, 10))
print(cm(3, 4, 5, 8, 10, 12))
print(cm(6, 4, 3))

追问

请问求多个数的最大公因数怎么写

追答

def ys(*param):
    L = list(sorted(param))
    k = L[ 0 ]
    while 1:
        for i in L:
            if i % k:
                break
            elif i == L[ -1 ]:
                return k
        k -= 1


print(ys(200, 240, 130, 160))
print(ys(8, 10, 12))
print(ys(6, 4, 3))

Answer 4

咯训练了饿了进去去呀