快捷導航

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

更新時間：2020年02月13日 10:52:42 作者：angryTom

在本篇文章里小編給大家整理的是關(guān)于python求最大公約數(shù)和最小公倍數(shù)的簡單方法，需要的朋友們學習下。

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)

知識點補充：

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

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

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

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

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

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

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

以上就是本次介紹的全部相關(guān)知識點，感謝大家的學習和對腳本之家的支持。

您可能感興趣的文章:

相關(guān)文章

Python 中的 plt.hist 函數(shù)基本用法詳解
plt.hist 函數(shù)用于繪制直方圖，直方圖是一種用來表示數(shù)據(jù)分布的圖形，它將數(shù)據(jù)分成若干個區(qū)間，然后統(tǒng)計每個區(qū)間中數(shù)據(jù)的數(shù)量，最終以柱狀圖的形式展示出來，這篇文章主要介紹了Python 中的 plt.hist 函數(shù)基本用法詳解,需要的朋友可以參考下
2021-04-04
python中嵌套函數(shù)的實操步驟
在本文里我們給大家分享了關(guān)于python中嵌套函數(shù)的步驟圖文分解，有需要的朋友們跟著學習下。
2019-02-02
Python爬取智聯(lián)招聘數(shù)據(jù)分析師崗位相關(guān)信息的方法
這篇文章主要介紹了Python爬取智聯(lián)招聘數(shù)據(jù)分析師崗位相關(guān)信息的方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2019-08-08
anaconda升級sklearn版本的實現(xiàn)方法
這篇文章主要介紹了anaconda升級sklearn版本的實現(xiàn)方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2021-02-02
Python安裝jieba庫詳細教程
jieba庫是一款優(yōu)秀的 Python 第三方中文分詞庫，jieba 支持三種分詞模式：精確模式、全模式和搜索引擎模式，這篇文章主要介紹了Python安裝jieba庫教程,需要的朋友可以參考下
2023-03-03
Python3 串口接收與發(fā)送16進制數(shù)據(jù)包的實例
今天小編就為大家分享一篇Python3 串口接收與發(fā)送16進制數(shù)據(jù)包的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-06-06
python字符串循環(huán)左移
這篇文章主要為大家詳細介紹了Python字符串循環(huán)左移，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2019-03-03
Python視頻處理庫VidGear使用小結(jié)
VidGear是一個高性能的Python視頻處理庫,本文主要介紹了Python視頻處理庫VidGear使用小結(jié),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
2025-01-01
在python中用url_for構(gòu)造URL的方法
今天小編就為大家分享一篇在python中用url_for構(gòu)造URL的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-07-07
django 通過URL訪問上傳的文件方法
今天小編就為大家分享一篇django 通過URL訪問上傳的文件方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-07-07