快捷導(dǎo)航

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

更新時(shí)間：2024年11月22日 10:42:29 作者：等墨雨

這篇文章介紹了兩種計(jì)算最小公倍數(shù)的方法：輾轉(zhuǎn)相除法（歐幾里德法）和相減法（更相減損法）,這兩種方法分別基于求最大公約數(shù)的不同原理,需要的朋友可以參考下

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

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

代碼示例：

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

相減法（更相減損法）

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

代碼示例：

print("請(qǐng)輸入兩個(gè)正整數(shù):")
m = int(input())
n = int(input())
x = m * n  # x用于存放m與n的乘積
print(f"{m}和{n}的最小公倍數(shù)是:", end='')  # 此時(shí)輸出m和n的值還沒(méi)改變
while m != n:
    if m &gt; 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)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章:

相關(guān)文章

一文分享20個(gè)實(shí)用的Python自動(dòng)化腳本,提升10倍效率
Python憑借其簡(jiǎn)潔的語(yǔ)法和強(qiáng)大的庫(kù),堪稱(chēng)創(chuàng)建自動(dòng)化腳本的最佳編程語(yǔ)言之一,本文將分享用于自動(dòng)化各類(lèi)任務(wù)的20個(gè)Python腳本,這些腳本非常適合希望優(yōu)化工作流程、提升效率的實(shí)踐者
2026-03-03
python?argparse的使用步驟(全網(wǎng)最全)
argparse是python的一個(gè)命令行參數(shù)解析包，在代碼需要頻繁修改參數(shù)時(shí)，方便使用，主要用法就是在命令行輸入自己想要修改的參數(shù)，這篇文章主要介紹了python?argparse的使用步驟(全網(wǎng)最全),需要的朋友可以參考下
2023-04-04
Python微醫(yī)掛號(hào)網(wǎng)醫(yī)生數(shù)據(jù)抓取
今天小編就為大家分享一篇關(guān)于Python微醫(yī)掛號(hào)網(wǎng)醫(yī)生數(shù)據(jù)抓取，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧
2019-01-01
python類(lèi)函數(shù)的有效調(diào)用方式
文章介紹了Python中類(lèi)的幾種不同方法,并展示了如何有效調(diào)用這些方法,實(shí)驗(yàn)涵蓋了屬性方法、靜態(tài)方法、類(lèi)方法、普通方法、保護(hù)方法和私有方法,并詳細(xì)說(shuō)明了每種方法的調(diào)用方式,文章還討論了如何處理調(diào)用錯(cuò)誤和返回值,并提供了一些實(shí)用建議
2024-11-11
Python Pandas模塊實(shí)現(xiàn)數(shù)據(jù)的統(tǒng)計(jì)分析的方法
在上一篇講了幾個(gè)常用的“Pandas”函數(shù)之后,今天小編就為大家介紹一下在數(shù)據(jù)統(tǒng)計(jì)分析當(dāng)中經(jīng)常用到的“Pandas”函數(shù)方法,希望能對(duì)大家有所收獲,需要的朋友可以參考下
2021-06-06
Python實(shí)現(xiàn)地圖可視化folium完整過(guò)程
Folium是一個(gè)基于leaflet.js的Python地圖庫(kù)，其中，Leaflet是一個(gè)非常輕的前端地圖可視化庫(kù)，本文重點(diǎn)給大家介紹Python實(shí)現(xiàn)地圖可視化folium完整過(guò)程，感興趣的朋友跟隨小編一起看看吧
2021-05-05
python3列表刪除大量重復(fù)元素remove()方法的問(wèn)題詳解
這篇文章主要給大家介紹了關(guān)于python3列表刪除大量重復(fù)元素remove()方法的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2021-01-01
django項(xiàng)目環(huán)境搭建及在虛擬機(jī)本地創(chuàng)建django項(xiàng)目的教程
這篇文章主要介紹了django項(xiàng)目環(huán)境搭建及在虛擬機(jī)本地創(chuàng)建django項(xiàng)目的教程，本文圖文并茂給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
2019-08-08
Python技巧之變長(zhǎng)和定長(zhǎng)序列拆分
這篇文章主要給大家分享的是Python技巧之變長(zhǎng)和定長(zhǎng)序列拆分，Python中的任何序列（可迭代的對(duì)象）都可以通過(guò)賦值操作進(jìn)行拆分，包括但不限于元組、列表、字符串、文件、迭代器、生成器等。想了解更多詳細(xì)的小伙伴請(qǐng)參考下面文章內(nèi)容
2021-12-12
Python中函數(shù)參數(shù)調(diào)用方式分析
這篇文章主要介紹了Python中函數(shù)參數(shù)調(diào)用方式,結(jié)合實(shí)例形式分析了Python函數(shù)參數(shù)定義與使用的四種常見(jiàn)操作方法,需要的朋友可以參考下
2018-08-08