Python 程序：求兩個數的 LCM

編寫一個 Python 程序，使用 While 循環、函數和遞歸來查找兩個數的 LCM。

在數學中，兩個或兩個以上整數的最小公倍數(LCM)是最小的正整數，它可以被給定的整數值完美整除而沒有餘數。例如，整數 2 和 3 的 LCM 值是 12，因為 12 是可被 2 和 3 整除的最小正整數(餘數為 0)。

Python 程序查找兩個數的 LCM 示例 1

這個 python 程序允許用戶輸入兩個正整數值。在 Python while 循環中，我們使用 If 語句來檢查最大% a 和最大% b 的餘數是否等於零。如果為真，最小公倍數=最大值，否則跳過該值。

a = float(input(" Please Enter the First Value a: "))
b = float(input(" Please Enter the Second Value b: "))

if(a > b):
    maximum = a
else:
    maximum = b

while(True):
    if(maximum % a == 0 and maximum % b == 0):
        print("\n Least Common Multiple of {0} and {1} = {2}".format(a, b, maximum))
        break;
    maximum = maximum + 1

 Please Enter the First Value a: 15
 Please Enter the Second Value b: 20

 Least Common Multiple of 15.0 and 20.0 = 60.0

用函數求兩個數 LCM 的 Python 程序

這個 Python LCM 程序同上。然而，我們正在使用功能分離邏輯

def findLeastCM(a, b):
    if(a > b):
        maximum = a
    else:
        maximum = b

    while(True):
        if(maximum % a == 0 and maximum % b == 0):
            Val = maximum;
            break;
        maximum = maximum + 1
    return Val

num1 = float(input(" Please Enter the First : "))
num2 = float(input(" Please Enter the Second : "))
Val = findLeastCM(num1, num2)
print("\n Least Common Multiple of {0} and {1} = {2}".format(num1, num2, Val))

 Please Enter the First : 20
 Please Enter the Second : 45

 Least Common Multiple of 20.0 and 45.0 = 180.0

用 GCD 計算兩個數 LCM 的 Python 程序

這個 python 程序找到兩個數字的 GCD。利用這個，我們計算出 LCM。這裡，我們使用 Temp 變數來查找 GCD。

num1 = float(input(" Please Enter the First : "))
num2 = float(input(" Please Enter the Second : "))

a = num1
b = num2

while(num2 != 0):
    temp = num2
    num2 = num1 % num2
    num1 = temp

gcd = num1
print("\n GCD of {0} and {1} = {2}".format(a, b, gcd))

Val = (a * b) / gcd
print("\n LCM of {0} and {1} = {2}".format(a, b, Val))

 Please Enter the First : 2
 Please Enter the Second : 3

 GCD of 2.0 and 3.0 = 1.0

 LCM of 2.0 and 3.0 = 6.0

用遞歸法計算兩個數 LCM 的 Python 程序

它允許用戶輸入兩個正整數值，並通過遞歸調用 findgcd 函數來計算這兩個值的 GCD。

def findgcd(a, b):
    if(b == 0):
        return a;
    else:
        return findgcd(b, a % b)

num1 = float(input(" Please Enter the First Value  Num1 : "))
num2 = float(input(" Please Enter the Second Value Num2 : "))

gcd = findgcd(num1, num2)
print("\n GCD of {0} and {1} = {2}".format(num1, num2, gcd))

lcm = (num1 * num2) / gcd
print("\n LCM of {0} and {1} = {2}".format(num1, num2, lcm))