最大公因數程式碼

最大公因數（Greatest Common Divisor, GCD）可以用許多不同的方法來計算，這裡提供一個簡單的Python程式碼範例，使用的是輾轉相除法（Euclidean algorithm）。

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

# 示例使用
a = int(input("第一個數："))
b = int(input("第二個數："))
print("最大公因數是：", gcd(a, b))

這個函式gcd接收兩個整數a和b，然後使用輾轉相除法來找到它們的最大公因數。函式的工作原理是不斷用b去除a得到餘數，然後讓a等於b，b等於餘數，直到b為0，此時a即為最大公因數。

在示例使用部分，程式要求用戶輸入兩個整數，然後調用gcd函式來計算它們的最大公因數並列印出來。