找最大公因數的程式

以下是一個使用Python編寫的找最大公因數的簡單程式：

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

# 測試
print(gcd(48, 64))  # 輸出：16

這個程式的工作原理是通過反覆取餘數來找出兩個數的最大公因數。如果餘數為零，那麼兩個數相等，所以最大公因數就是那個數。如果餘數不為零，那麼最大公因數就是除數。這個程式只適用於正整數。

如果你需要一個更複雜的程式，例如可以處理負數或小數的情況，那麼你可能需要使用更複雜的算法，如歐幾里得算法或二進位方法。

此外，還有一些專門的數學庫或函式可以用來找出兩個數的最大公因數，比如Python的math庫或NumPy庫中的gcd函式。使用這些庫可以讓你更加高效地處理數學問題。