最小公因數程式

最小公因數（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來計算兩個數字的最小公因數。函數使用了一個迴圈來執行輾轉相除法，直到第二個數字為0，此時第一個數字就是最小公因數。

在主程式中，我們輸入兩個數字，然後呼叫gcd函數來計算它們的最小公因數，並將結果印出。

這個程式碼簡單易讀，適合初學者理解和使用。當然，還有其他方法可以計算最小公因數，例如使用質因數分解等方法，但是輾轉相除法通常是最簡單和最有效的方法。