Python中的gcd()函數用于計算兩個整數的最大公約數（Greatest Common Divisor，GCD）。這個函數的實現原理基于歐幾里得算法（Euclidean Algorithm）。
歐幾里得算法是一種非常古老的算法，用于計算兩個整數的最大公約數。算法的基本思想是：兩個整數的最大公約數等于其中較小的數和兩數的差的最大公約數。例如，gcd(48, 18) = gcd(18, 30) = gcd(18, 12) = 6。
在Python中，gcd()函數的實現可以使用math模塊中的gcd()函數，如下所示：
import math
a = 48
b = 18
result = math.gcd(a, b)
print("The GCD of", a, "and", b, "is", result)
輸出結果為：
The GCD of 48 and 18 is 6
此外，你還可以使用遞歸方式自定義gcd()函數，如下所示：
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
a = 48
b = 18
result = gcd(a, b)
print("The GCD of", a, "and", b, "is", result)
輸出結果與上面相同：
The GCD of 48 and 18 is 6
