今天小編給大家分享的是python求大公約數(shù)和最小公倍數(shù)的方法介紹，相信很多人都不太了解，為了讓大家更加了解python求大公約數(shù)和最小公倍數(shù)的方法，所以給大家總結(jié)了以下內(nèi)容，一起往下看吧。一定會有所收獲的哦。

創(chuàng)新互聯(lián)建站專注于景寧畬族自治企業(yè)網(wǎng)站建設(shè),自適應(yīng)網(wǎng)站建設(shè),商城網(wǎng)站開發(fā)。景寧畬族自治網(wǎng)站建設(shè)公司,為景寧畬族自治等地區(qū)提供建站服務(wù)。全流程定制網(wǎng)站開發(fā)，專業(yè)設(shè)計，全程項目跟蹤，創(chuàng)新互聯(lián)建站專業(yè)和態(tài)度為您提供的服務(wù)

python怎么求大公約數(shù)和最小公倍數(shù)

一、求大公約數(shù)

用輾轉(zhuǎn)相除法求大公約數(shù)的算法如下：

兩個正整數(shù)a和b（a>b），它們的大公約數(shù)等于a除以b的余數(shù)c和b之間的大公約數(shù)。比如10和25，25除以10商2余5，那么10和25的大公約數(shù)，等同于10和5的大公約數(shù)。

具體代碼如下：

def gongyue(a, b):
    """
    歐幾里得算法----輾轉(zhuǎn)相除法
    :param a: 第一個數(shù)
    :param b: 第二個數(shù)
    :return: 大公約數(shù)
    """
    # 如果最終余數(shù)為0 公約數(shù)就計算出來了
    while(b!=0):
        temp = a % b
        a = b
        b = temp
    return a

二、求最小公倍數(shù)

求出a,b的大公約數(shù)后，利用gongbei(a,b) = (a*b)/gongyue(a,b) 計算出兩個數(shù)的最小公倍數(shù)：

# 求兩個數(shù)的最小公倍數(shù)
def gongbei(a,b):
    return a * b / gongyue(a, b)

關(guān)于python求大公約數(shù)和最小公倍數(shù)的方法介紹就分享到這里了，希望以上內(nèi)容可以對大家有一定的參考價值，可以學(xué)以致用。如果喜歡本篇文章，不妨把它分享出去讓更多的人看到。

網(wǎng)站標題：python求最大公約數(shù)和最小公倍數(shù)的方法介紹-創(chuàng)新互聯(lián)
地址分享：http://jinyejixie.com/article22/jeejc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供企業(yè)建站、面包屑導(dǎo)航、App開發(fā)、軟件開發(fā)、品牌網(wǎng)站設(shè)計、動態(tài)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)