最大公因式計算器

最大公因數(Greatest Common Divisor, GCD),又稱為最大公因式,是指兩個或更多整數共有因數中最大的那一個。在數學中,通常使用歐幾里得算法(Euclidean algorithm)來計算兩個整數的最大公因數。

這裡有一個簡單的Python程式碼範例,可以用來計算兩個整數的最大公因數:

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

# 使用例子
a = int(input("Enter the first number: "))
b = int(input("Enter the second number: "))
print("The GCD of", a, "and", b, "is", gcd(a, b))

這個程式碼使用了一個迴圈來不斷地將較小的數字(b)替換為兩個數字相除後的餘數,直到b為0為止。此時,a變量將包含兩個數字的最大公因數。

如果你想要一個線上計算器來計算最大公因數,你可以使用Google搜尋「最大公因數計算器」,或者直接訪問一些數學工具網站,例如Wolfram Alpha、Mathway等,這些網站通常提供了各種計算器,包括最大公因數計算器。