最大公因數program

以下是使用Python編寫的一個簡單程式，用於找到兩個數字的最大公因數（GCD）：

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

# 測試程式
print(gcd(48, 18))  # 輸出: 6

這個程式使用了一個名為 gcd 的函式，它接受兩個參數 a 和 b。它通過不斷地將 b 替換為 a 除以 b 的餘數來重複操作，直到 b 為零。當 b 為零時，a 就是兩個數字的最大公因數。

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