共計 343 個字符,預(yù)計需要花費 1 分鐘才能閱讀完成。
在 Python 中,可以使用歐幾里得算法(輾轉(zhuǎn)相除法)來求兩個數(shù)的最大公約數(shù)。
以下是使用歐幾里得算法求最大公約數(shù)的 Python 代碼示例:
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
# 測試代碼
num1 = 24
num2 = 36
result = gcd(num1, num2)
print(" 最大公約數(shù)是:", result)
輸出結(jié)果為:
最大公約數(shù)是:12
首先,定義一個名為 gcd
的函數(shù),該函數(shù)接受兩個參數(shù) a
和b
。然后,使用一個 while 循環(huán),當(dāng) b
不等于 0 時,執(zhí)行輾轉(zhuǎn)相除的操作,將 b
的值賦給 a
,將a
除以 b
的余數(shù)賦給 b
。最后,返回a
作為最大公約數(shù)。
在測試代碼中,我們輸入兩個數(shù) 24 和 36,調(diào)用 gcd
函數(shù)來求它們的最大公約數(shù),并將結(jié)果打印出來。
丸趣 TV 網(wǎng) – 提供最優(yōu)質(zhì)的資源集合!
正文完