快捷導(dǎo)航

Python求最小公倍數(shù)4種方法總結(jié)

更新時間：2023年10月28日 11:02:09 作者：旦旦崽

這篇文章主要給大家介紹了關(guān)于Python求最小公倍數(shù)4種方法的相關(guān)資料,最小公倍數(shù)不可以像最大公約數(shù)那樣直接利用輾轉(zhuǎn)相除法求出,但可以借助輾轉(zhuǎn)相除法求得的最大公約數(shù)來求最小公倍數(shù),需要的朋友可以參考下

最小公倍數(shù)：

兩個或多個整數(shù)公有的倍數(shù)叫做它們的公倍數(shù)，其中除0以外最小的一個公倍數(shù)就叫做這幾個整數(shù)的最小公倍數(shù)。整數(shù)a，b的最小公倍數(shù)記為[a，b]，同樣的，a，b，c的最小公倍數(shù)記為[a，b，c]，多個整數(shù)的最小公倍數(shù)也有同樣的記號。

利用Python求最小公倍數(shù)（4種方法）

算法一

# 算法1
def least_commo_multiple1():
    print("請輸入3個數(shù)")
    x1 = int(input("請輸入x1:"))
    x2 = int(input("請輸入x2:"))
    x3 = int(input("請輸入x3:"))
    x0 = max(x1,x2,x3)
    i = 1
    while(1):
        j = x0*i
        if j % x1==0 and j % x2 ==0 and j % 3 ==0:
            break
        i+=1
    print(x1,x2,x3,"這三個數(shù)的最小公倍數(shù)是：",j)

def max(x,y,z):
    if x>y and x>z:
        return x
    elif y>x and y>z:
        return y
    else:
        return z

算法二

# 算法2
def least_commo_multiple2():
    t=1
    print("請輸入3個數(shù)")
    x1 = int(input("請輸入x1:"))
    x = x1
    x2 = int(input("請輸入x2:"))
    y = x2
    x3 = int(input("請輸入x3:"))
    z = x3
    x0 = max(x1,x2,x3)
    for i in range(2,x0+1):
        flag = 1
        while flag:
            flag = 0
            if x1 % i == 0:
                x1 = x1 / i
                flag = 1
            if x2 % i == 0:
                x2 = x2 / i
                flag = 1
            if x3 % i == 0:
                x3 = x3 / i
                flag = 1
            if flag == 1:
                t = t * i
        x0 = max(x1,x2,x3)
    print(x, y, z, "這三個數(shù)的最小公倍數(shù)是：", t)

算法三

# 算法3
def least_commo_multiple3():
    print("請輸入3個數(shù)")
    x1 = int(input("請輸入x1:"))
    x2 = int(input("請輸入x2:"))
    x3 = int(input("請輸入x3:"))
    x0 = x1*x2/most_common_divisor(x1,x2)
    x0 = x0 * x3 / most_common_divisor(x0, x3)
    print(x1,x2,x3,"這三個數(shù)的最小公倍數(shù)是：",x0)

def most_common_divisor(a, b):
    c = a % b
    while c != 0:
        a = b
        b = c
        c = a % b
    return b

算法四

# 算法4
def least_commo_multiple4():
    print("請輸入3個數(shù)")
    x1 = int(input("請輸入x1:"))
    x2 = int(input("請輸入x2:"))
    x3 = int(input("請輸入x3:"))
    x0 = ff(ff(x1,x2),x3)
    print(x1, x2, x3, "這三個數(shù)的最小公倍數(shù)是：", x0)
def ff(a,b):
    a1 = a
    b1 = b
    c = a%b
    while c != 0:
        a = b
        b = c
        c = a%b
    return a1*b1/b

主函數(shù)

# 主函數(shù)
if __name__ == "__main__":
    # least_commo_multiple1()
    # least_commo_multiple2()
    # least_commo_multiple3()
    least_commo_multiple4()