找最大公因數計算機

找最大公因數（GCD）的電腦程式可以使用各種算法，其中最常見的是歐幾里得算法。以下是一個使用Python編寫的簡單示例：

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

這個函式接受兩個參數（a和b），並使用循環來計算它們的最大公因數。當b為零時，循環結束，此時a就是最大公因數。

你可以像這樣調用這個函式：

print(gcd(48, 18))  # 輸出：6

這個程式將輸出48和18的最大公因數6。

注意：這個程式只適用於正整數。如果你需要處理負數或小數，你可能需要使用更複雜的算法或轉換到另一種程式語言。

如果你需要處理大量的數據或者需要更高的效率，你可能需要使用更複雜的算法，如Pollard's rho算法或LPS-Algorithm等。這些算法通常需要更多的計算資源，但能更快地找到最大公因數。