Python最公因數gcd

在Python中，你可以使用內置的math模塊來計算兩個數字的最大公因數（Greatest Common Divisor, GCD）。math模塊提供了一個函數gcd，它可以直接返回兩個數字的GCD。

以下是如何使用gcd函數的示例：

import math

# 兩個數字的例子
a = 40
b = 24

# 使用math.gcd計算GCD
gcd = math.gcd(a, b)

print("The GCD of", a, "and", b, "is", gcd)

如果你不想使用math模塊，你可以使用Euclidean算法（也稱為輾轉相除法）來手動計算GCD。這是一個簡單的疊代過程，每次你從較大的數中減去較小的數，直到兩個數相等（這時它們就是GCD）。

以下是如何使用Euclidean算法的示例：

a = 40
b = 24

while b != 0:
    a, b = b, a % b  # 使用a % b得到a除以b的餘數

print("The GCD of", a, "and", b, "is", a)

在這個例子中，a % b是a除以b的余數，a, b = b, a % b這行代碼交換了a和b的值，並將a設置為余數。這就是Euclidean算法的基礎。

請注意，如果你想要計算多個數字的GCD，你可能需要一個循環來疊代每一對數字。