這篇文章主要講解了“python怎么求最大公約數(shù)和最小公倍數(shù)”，文中的講解內(nèi)容簡單清晰，易于學(xué)習(xí)與理解，下面請(qǐng)大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“python怎么求最大公約數(shù)和最小公倍數(shù)”吧！

10年積累的成都做網(wǎng)站、網(wǎng)站制作經(jīng)驗(yàn)，可以快速應(yīng)對(duì)客戶對(duì)網(wǎng)站的新想法和需求。提供各種問題對(duì)應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你，你也不認(rèn)識(shí)我。但先網(wǎng)站設(shè)計(jì)后付款的網(wǎng)站建設(shè)流程，更有南昌免費(fèi)網(wǎng)站建設(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ù)

感謝各位的閱讀，以上就是“python怎么求最大公約數(shù)和最小公倍數(shù)”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對(duì)python怎么求最大公約數(shù)和最小公倍數(shù)這一問題有了更深刻的體會(huì)，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是創(chuàng)新互聯(lián)，小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章，歡迎關(guān)注！

標(biāo)題名稱：python怎么求最大公約數(shù)和最小公倍數(shù)
網(wǎng)址分享：http://jinyejixie.com/article46/pshheg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供軟件開發(fā)、用戶體驗(yàn)、企業(yè)建站、小程序開發(fā)、ChatGPT、微信公眾號(hào)

廣告

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