欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

python輾轉相除法求最大公約數和最小公倍數的實現

 更新時間:2022年07月16日 09:01:48   作者:阿松丶  
這篇文章主要介紹了python輾轉相除法求最大公約數和最小公倍數的實現方式,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教

輾轉相除法求最大公約數和最小公倍數

輾轉相除法數學原理

輾轉相除法也稱歐幾里得算法,是用來求兩個正整數的最大公約數的算法。接下來我們用實例來解釋一下。假如我們需要求12和21的最大公約數,用輾轉相除法是這樣實現的:

21 / 12 = 1 (余 9)
12 / 9 = 1(余 3)
9 / 3 = 3 (余 0)

至此,得到21與12的最大公約數為3(注意:這里的3是第二個式子取余得到的3,而非最后一個式子相除得到的),然后把兩個數相乘再除以最大公約數就可以得到最小公倍數:(21*12)/ 3 = 84

python代碼實現

接下來我們用python代碼來實現這樣一道題目:

題目:輸入兩個正整數,求其最大公約數和最小公倍數。

def func(m,n):
? ? a = m
? ? b = n
? ? # 默認m>n,若不是,則交換
? ? if m < n:
? ? ? ? m,n = n,m
? ? while n != 0:
? ? ? ? # 對m除n取余
? ? ? ? r = m % n
? ? ? ? m = n
? ? ? ? n = r
? ? return m,(a*b)/m

print("正整數m與n的最大公約數與最小公倍數分別為:",func(12,21))

正整數m與n的最大公約數與最小公倍數分別為: (3, 84.0)

用遞歸的方式實現

def rec(m,n):
? ? # 默認m>n,若不是,則交換
? ? if m < n:
? ? ? ? m,n = n,m
? ? # 終止條件 ? ?
? ? if n == 0:
? ? ? ? return m,(a*b)/m
? ? # 遞歸部分
? ? return rec(n,m%n)

a = 12
b = 21

print("正整數m與n的最大公約數與最小公倍數分別為:",rec(12,21))

正整數m與n的最大公約數與最小公倍數分別為: (3, 84.0)

Python3 20.輾轉相除法

算法分析

1.算法定義為:在有限的步驟內解決數學問題的程序,即為了解決某項工作或某個問題,所需要有限數量的機械性或重復性指令與計算步驟。

2.最大公約數:可整除兩個整數的最大整數。

3.用兩個數中較大的整數除以較小的數,求得商和余數。

源代碼

# coding:gbk
Num_1 = int(input("請輸入一個整數: "))
Num_2 = int(input("請輸入一個整數: "))

if Num_1 < Num_2:
	Tmp_Num = Num_1       # 是交換而不是賦值
	Num_1 = Num_2
	Num_2 = Tmp_Num

while Num_2 != 0:
	Tmp_Num = Num_1 % Num_2
	Num_1 = Num_2
	Num_2 = Tmp_Num

print('輸出這兩個整數的最大公約數:', Num_1)

結果截圖


以上為個人經驗,希望能給大家一個參考,也希望大家多多支持腳本之家。

相關文章

  • 在Python中使用SimpleParse模塊進行解析的教程

    在Python中使用SimpleParse模塊進行解析的教程

    這篇文章主要介紹了在Python中使用SimpleParse模塊進行解析的教程,文章來自于IBM官方的開發(fā)者技術文檔,需要的朋友可以參考下
    2015-04-04
  • python雙端隊列原理、實現與使用方法分析

    python雙端隊列原理、實現與使用方法分析

    這篇文章主要介紹了python雙端隊列原理、實現與使用方法,結合實例形式分析了Python雙端隊列的概念、原理、定義及使用方法,需要的朋友可以參考下
    2019-11-11
  • Python+logging輸出到屏幕將log日志寫入文件

    Python+logging輸出到屏幕將log日志寫入文件

    這篇文章主要給大家介紹了關于Python+logging輸出到屏幕將log日志寫入文件的相關資料,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2020-11-11
  • Python使用BeautifulSoup解析并獲取圖片的實戰(zhàn)分享

    Python使用BeautifulSoup解析并獲取圖片的實戰(zhàn)分享

    這篇文章主要介紹了Python使用BeautifulSoup解析并獲取圖片的實戰(zhàn)分享,文中通過代碼和圖文結合的方式給大家講解的非常詳細,對大家的學習或工作有一定的幫助,需要的朋友可以參考下
    2024-06-06
  • Python之用戶輸入的實例

    Python之用戶輸入的實例

    今天小編就為大家分享一篇Python之用戶輸入的實例,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2018-06-06
  • python使用re模塊爬取豆瓣Top250電影

    python使用re模塊爬取豆瓣Top250電影

    這篇文章主要介紹了python使用re模塊爬取豆瓣Top250電影的示例,幫助大家更好的理解和學習python 爬蟲,感興趣的朋友可以了解下
    2020-10-10
  • Python使用BeautifulSoup庫解析網頁

    Python使用BeautifulSoup庫解析網頁

    在Python的網絡爬蟲中,網頁解析是一項重要的技術。而在眾多的網頁解析庫中,BeautifulSoup庫憑借其簡單易用而廣受歡迎,在本篇文章中,我們將學習BeautifulSoup庫的基本用法,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步
    2023-08-08
  • 淺談Tensorflow2對GPU內存的分配策略

    淺談Tensorflow2對GPU內存的分配策略

    本文主要介紹了Tensorflow2對GPU內存的分配策略,文中通過示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-08-08
  • Pytorch 實現變量類型轉換

    Pytorch 實現變量類型轉換

    這篇文章主要介紹了Pytorch 實現變量類型轉換操作,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2021-05-05
  • Python 腳本實現淘寶準點秒殺功能

    Python 腳本實現淘寶準點秒殺功能

    這篇文章主要介紹了python實現淘寶準點秒殺腳本,本文圖文實例相結合給大家介紹的非常詳細,具有一定的參考借鑒價值,需要的朋友可以參考下
    2019-11-11

最新評論