求其最大公約數和最小公倍數

要計算兩個數的最大公約數和最低公倍數,需要使用數學方法。

最大公約數(GCD)可以通過歐幾里得算法來計算,這是一種遞減的除法方法。以下是一個Python示例:

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

最低公倍數(LCM)可以通過以下公式來計算:兩個數的乘積除以它們的最大公約數就得到最低公倍數。這是一個Python函式示例:

def lcm(a, b):
    return a * b // gcd(a, b)

要使用這些函式,你需要傳入你想要找到最大公約數和最低公倍數的兩個數字。這些函式返回的結果將存儲在原始的輸入變數中。例如:

a = 60
b = 48
gcd_value = gcd(a, b)
lcm_value = lcm(a, b)
print("最大公約數是:", gcd_value)
print("最低公倍數是:", lcm_value)

這段代碼將輸出最大公約數和最低公倍數。注意,對於非常大的數字,這個方法可能會運行得比較慢,因為需要使用浮點數運算。對於這種情況,可能需要使用更高效的算法或庫。