亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

python如何求兩個數的最大公約數

小億
114
2023-11-29 09:35:21
欄目: 編程語言

在Python中,可以使用歐幾里得算法(輾轉相除法)來求兩個數的最大公約數。

以下是使用歐幾里得算法求最大公約數的Python代碼示例:

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

# 測試代碼
num1 = 24
num2 = 36
result = gcd(num1, num2)
print("最大公約數是:", result)

輸出結果為:

最大公約數是: 12

首先,定義一個名為gcd的函數,該函數接受兩個參數ab。然后,使用一個while循環,當b不等于0時,執行輾轉相除的操作,將b的值賦給a,將a除以b的余數賦給b。最后,返回a作為最大公約數。

在測試代碼中,我們輸入兩個數24和36,調用gcd函數來求它們的最大公約數,并將結果打印出來。

0
新野县| 怀集县| 泽普县| 镶黄旗| 高安市| 扶余县| 扬中市| 南投县| 长顺县| 新建县| 昆山市| 梓潼县| 丰县| 台前县| 新干县| 西藏| 南京市| 竹山县| 西城区| 台中市| 闸北区| 房产| 盐津县| 哈尔滨市| 浦北县| 东兴市| 苍山县| 合水县| 保亭| 高青县| 安丘市| 潍坊市| 济阳县| 平和县| 泰来县| 北辰区| 宣威市| 涟源市| 白城市| 遵义市| 东海县|