b），它們的最大公約數(shù)等于a除以b的余數(shù)c和b之..."/>
溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

python求最大公約數(shù)和最小公倍數(shù)的簡(jiǎn)單方法

發(fā)布時(shí)間：2020-10-13 23:12:58 來源：腳本之家 閱讀：655 作者：angryTom 欄目：開發(fā)技術(shù)

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)

知識(shí)點(diǎn)補(bǔ)充：

1. 求最小公倍數(shù)的算法:

最小公倍數(shù) = 兩個(gè)整數(shù)的乘積 / 最大公約數(shù)

所以我們首先要求出兩個(gè)整數(shù)的最大公約數(shù), 求兩個(gè)數(shù)的最大公約數(shù)思路如下:

2. 求最大公約數(shù)算法:

① 整數(shù)A對(duì)整數(shù)B進(jìn)行取整, 余數(shù)用整數(shù)C來表示 舉例: C = A % B

② 如果C等于0,則C就是整數(shù)A和整數(shù)B的最大公約數(shù)

③ 如果C不等于0, 將B賦值給A, 將C賦值給B ,然后進(jìn)行 1, 2 兩步,直到余數(shù)為0, 則可以得知最大公約數(shù)

以上就是本次介紹的全部相關(guān)知識(shí)點(diǎn)，感謝大家的學(xué)習(xí)和對(duì)億速云的支持。

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

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手