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

創(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è)計(jì)，全程項(xiàng)目跟蹤，創(chuàng)新互聯(lián)建站專業(yè)和態(tài)度為您提供的服務(wù)

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

一、求大公約數(shù)

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

兩個(gè)正整數(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: 第一個(gè)數(shù)
    :param b: 第二個(gè)數(shù)
    :return: 大公約數(shù)
    """
    # 如果最終余數(shù)為0 公約數(shù)就計(jì)算出來了
    while(b!=0):
        temp = a % b
        a = b
        b = temp
    return a

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

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

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

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

當(dāng)前標(biāo)題：python求最大公約數(shù)和最小公倍數(shù)的方法介紹-創(chuàng)新互聯(lián)
文章鏈接：http://weahome.cn/article/jeejc.html