小四最大公因數練習

以下是小四求解最大公因數的Python代碼示例：

def gcd(a, b):
    """求最大公因數"""
    while b != 0:
        a, b = b, a % b
    return a

使用方法：調用 gcd(a, b) 函式，其中 a 和 b 是兩個整數，函式返回它們的最大公因數。

例如，求 18 和 24 的最大公因數：

print(gcd(18, 24))  # 輸出 6

以上代碼是基於輾轉相除法（也稱為歐幾里得算法）求解最大公因數。這個算法的思路是通過不斷的輾轉相除，最後得到一個數，這個數就是兩個數的最大公因數。在每一次輾轉相除的過程中，都會將較大的數除以較小的數，然後將餘數賦給較小的數，直到較小的數為 0 為止。最後剩下的那個數就是最大公因數。