最大公因數與最小公倍數程式

以下是使用 Python 編寫的求最大公因數和最低公倍數的簡單程式：

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

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

# 測試代碼
num1 = 24
num2 = 36
print("最大公因數：", gcd(num1, num2))
print("最低公倍數：", lcm(num1, num2))

這個程式首先定義了兩個函式，一個用於求最大公因數（gcd），另一個用於求最低公倍數（lcm）。在 gcd 函式中，我們使用輾轉相除法（也稱為歐幾里得算法）來找到兩個數的最大公因數。在 lcm 函式中，我們使用的是兩個數的乘積除以它們的最大公因數。

然後，我們定義了兩個數字 num1 和 num2，並使用這兩個數字來測試我們的函式。最後，我們列印出這兩個數字的最大公因數和最低公倍數。

注意：這個程式假設輸入的數字都是正整數。如果輸入的數字可能是負數或零，你可能需要添加一些額外的錯誤檢查和處理代碼。