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

最小公倍數(shù)Python實(shí)現(xiàn)的方法例子

 更新時間：2024年11月22日 10:42:29   作者：等墨雨  
這篇文章介紹了兩種計(jì)算最小公倍數(shù)的方法：輾轉(zhuǎn)相除法（歐幾里德法）和相減法（更相減損法）,這兩種方法分別基于求最大公約數(shù)的不同原理,需要的朋友可以參考下

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

輾轉(zhuǎn)相除法（歐幾里德法）

這種方法的實(shí)現(xiàn)原理是求兩個正整數(shù)的余數(shù) r，再用兩個正整數(shù)中的較小數(shù)與其再求余直到余數(shù)為 0 時，此時的較小數(shù)就是最大公約數(shù)。最后利用公式計(jì)算得到這兩個數(shù)的最小公倍數(shù)。

代碼示例：

print("請輸入兩個正整數(shù):")
m = int(input())
n = int(input())
x = m * n  # x用于存放m與n的乘積
print(f"{m}和{n}的最小公倍數(shù)是:", end='')  # 此時輸出m和n的值還沒改變
r = m % n
while r != 0:  # 不用比較大小，若m小于n，則會在第一遍循環(huán)交換位置
    m = n
    n = r
    r = m % n
print(x // n)

相減法（更相減損法）

這種方法比較易于理解，原理是先判斷兩個正整數(shù)大小，并將較大數(shù)與較小數(shù)的差值賦給較大數(shù)，循環(huán)此步驟直到兩數(shù)相等，此時得出最大公約數(shù)。最后利用公式計(jì)算得到這兩個數(shù)的最小公倍數(shù)。

代碼示例：

print("請輸入兩個正整數(shù):")
m = int(input())
n = int(input())
x = m * n  # x用于存放m與n的乘積
print(f"{m}和{n}的最小公倍數(shù)是:", end='')  # 此時輸出m和n的值還沒改變
while m != n:
    if m > n:
        m = m - n
    else:
        n = n - m
print(x // m)

總結(jié) 

到此這篇關(guān)于最小公倍數(shù)Python實(shí)現(xiàn)的文章就介紹到這了,更多相關(guān)最小公倍數(shù)Python實(shí)現(xiàn)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

相關(guān)文章

  • python之wxPython菜單使用詳解

    python之wxPython菜單使用詳解

    這篇文章主要介紹了python中wxPython菜單使用方法,可實(shí)現(xiàn)給彈出菜單項(xiàng)添加圖標(biāo)的功能,在Python程序設(shè)計(jì)中非常具有實(shí)用價值,需要的朋友可以參考下
    2014-09-09
  • Python機(jī)器學(xué)習(xí)NLP自然語言處理基本操作新聞分類

    Python機(jī)器學(xué)習(xí)NLP自然語言處理基本操作新聞分類

    本文是Python機(jī)器學(xué)習(xí)NLP自然語言處理系列文章，開始我們自然語言處理 (NLP) 的學(xué)習(xí)旅程. 本文主要學(xué)習(xí)NLP自然語言處理基本操作新聞分類
    2021-09-09
  • Python3內(nèi)置模塊之base64編解碼方法詳解

    Python3內(nèi)置模塊之base64編解碼方法詳解

    這篇文章主要介紹了Python3內(nèi)置模塊之base64編解碼方法詳解,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
    2019-07-07
  • python實(shí)現(xiàn)求兩個字符串的最長公共子串方法

    python實(shí)現(xiàn)求兩個字符串的最長公共子串方法

    今天小編就為大家分享一篇python實(shí)現(xiàn)求兩個字符串的最長公共子串方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
    2018-07-07
  • python實(shí)現(xiàn)三壺謎題的示例詳解

    python實(shí)現(xiàn)三壺謎題的示例詳解

    這篇文章主要介紹了python實(shí)現(xiàn)三壺謎題功能，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2020-11-11
  • Django的HttpRequest和HttpResponse對象詳解

    Django的HttpRequest和HttpResponse對象詳解

    這篇文章主要介紹了Django的HttpRequest和HttpResponse對象，分享了相關(guān)代碼示例，小編覺得還是挺不錯的，具有一定借鑒價值，需要的朋友可以參考下
    2018-01-01
  • Permission denied的解決方法

    Permission denied的解決方法

    這篇文章主要介紹了Permission denied的解決方法，希望能給你帶來幫助
    2021-08-08
  • PyTorch中的train()、eval()和no_grad()的使用

    PyTorch中的train()、eval()和no_grad()的使用

    本文主要介紹了PyTorch中的train()、eval()和no_grad()的使用，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2023-04-04
  • Python Pandas實(shí)現(xiàn)DataFrame合并的圖文教程

    Python Pandas實(shí)現(xiàn)DataFrame合并的圖文教程

    我們在使用pandas處理數(shù)據(jù)的時候,往往會需要合并兩個或者多個DataFrame的操作,下面這篇文章主要給大家介紹了關(guān)于Pandas實(shí)現(xiàn)DataFrame合并的相關(guān)資料,需要的朋友可以參考下
    2022-07-07
  • Pandas中MultiIndex選擇并提取任何行和列

    Pandas中MultiIndex選擇并提取任何行和列

    本文主要介紹了Pandas中MultiIndex選擇并提取任何行和列，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2023-02-02

最新評論