久久精品人人爽,华人av在线,亚洲性视频网站,欧美专区一二三

python如何求兩個數(shù)的最大公約數(shù)

167次閱讀
沒有評論

共計 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ù) ab。然后,使用一個 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ì)的資源集合!

正文完
 
丸趣
版權(quán)聲明:本站原創(chuàng)文章,由 丸趣 2023-12-13發(fā)表,共計343字。
轉(zhuǎn)載說明:除特殊說明外本站除技術(shù)相關(guān)以外文章皆由網(wǎng)絡(luò)搜集發(fā)布,轉(zhuǎn)載請注明出處。
評論(沒有評論)
主站蜘蛛池模板: 齐河县| 淮安市| 上思县| 崇仁县| 大荔县| 海盐县| 建德市| 江西省| 灌云县| 剑川县| 平远县| 锡林浩特市| 潼南县| 商都县| 达州市| 焉耆| 博野县| 治县。| 托里县| 张家港市| 广水市| 鹤峰县| 稻城县| 永平县| 东安县| 德阳市| 津市市| 六盘水市| 靖州| 鲁甸县| 花莲市| 乌什县| 保靖县| 磴口县| 黄龙县| 沂源县| 铜川市| 宣汉县| 子长县| 辽阳县| 衡阳市|