Python找最大公因數

在Python中，你可以使用math模組中的gcd函式來找到兩個或更多整數的最大公因數（Greatest Common Divisor, GCD）。gcd函式返回的是第一個和第二個參數的GCD。

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

import math

# 兩個數的最大公因數
a = 40
b = 30
gcd_of_a_and_b = math.gcd(a, b)
print(f"The GCD of {a} and {b} is {gcd_of_a_and_b}.")

# 三個或更多數的最大公因數
a = 60
b = 40
c = 30
gcd_of_a_b_and_c = math.gcd(a, math.gcd(b, c))
print(f"The GCD of {a}, {b}, and {c} is {gcd_of_a_b_and_c}.")

如果你不想使用math模組，你可以使用輾轉相除法（也稱為歐幾里得算法）自己實現GCD函式：

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

# 使用自定義的gcd函式
a = 40
b = 30
gcd_of_a_and_b = gcd(a, b)
print(f"The GCD of {a} and {b} is {gcd_of_a_and_b}.")

請注意，gcd函式通常只適用於整數，如果你需要計算浮點數的最大公因數，你可能需要考慮其他方法。