中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

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
迭部县| 伊川县| 昌吉市| 永吉县| 肥东县| 阿瓦提县| 临朐县| 栾川县| 建湖县| 郎溪县| 宿州市| 仁布县| 临邑县| 潮安县| 化州市| 嘉义市| 榆社县| 东乡县| 日照市| 湖南省| 海口市| 安仁县| 靖西县| 新宁县| 安阳市| 滕州市| 来安县| 包头市| 河北区| 吴堡县| 西林县| 漳平市| 威宁| 桂阳县| 靖安县| 鄂托克旗| 皮山县| 双牌县| 武威市| 惠安县| 深泽县|