Python提供了多種方法來求最大公約數（GCD）。
import math
a = 12
b = 18
gcd = math.gcd(a, b)
print(gcd)
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
a = 12
b = 18
gcd_result = gcd(a, b)
print(gcd_result)
def gcd(a, b):
while b:
a, b = b, a % b
return a
a = 12
b = 18
gcd_result = gcd(a, b)
print(gcd_result)
無論使用哪種方法，以上代碼的輸出結果都是6，即12和18的最大公約數為6。
