可以使用輾轉相除法來計算兩個數的最大公約數。代碼如下所示：
def gcd(a, b):
while b:
a, b = b, a % b
return a
# 測試代碼
print(gcd(24, 36)) # 輸出：12
print(gcd(8, 12)) # 輸出：4
print(gcd(17, 23)) # 輸出：1
其中，a 和 b 分別表示要計算最大公約數的兩個數。在循環中，使用輾轉相除法求得最大公約數，最終返回 a 即為所求的最大公約數。
