python求最大公約數(shù)和最小公倍數(shù)的方法介紹

發(fā)布時間：2020-04-28 10:42:38 來源：億速云閱讀：697 作者：小新欄目：編程語言

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

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é)以致用。如果喜歡本篇文章，不妨把它分享出去讓更多的人看到。

向AI問一下細(xì)節(jié)

python求最大公約數(shù)和最小公倍數(shù)的方法介紹

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽