共計 211 個字符，預(yù)計需要花費 1 分鐘才能閱讀完成。

可以使用輾轉(zhuǎn)相除法來計算兩個數(shù)的最大公約數(shù)。代碼如下所示：

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 分別表示要計算最大公約數(shù)的兩個數(shù)。在循環(huán)中，使用輾轉(zhuǎn)相除法求得最大公約數(shù)，最終返回 a 即為所求的最大公約數(shù)。

丸趣 TV 網(wǎng) – 提供最優(yōu)質(zhì)的資源集合！