可以使用輾轉(zhuǎn)相除法來計(jì)算兩個(gè)數(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 分別表示要計(jì)算最大公約數(shù)的兩個(gè)數(shù)。在循環(huán)中，使用輾轉(zhuǎn)相除法求得最大公約數(shù)，最終返回 a 即為所求的最大公約數(shù)。
億速云公眾號
手機(jī)網(wǎng)站二維碼