最小公倍數Python實現的方法例子
更新時間：2024年11月22日 10:42:29 作者：等墨雨
這篇文章介紹了兩種計算最小公倍數的方法：輾轉相除法（歐幾里德法）和相減法（更相減損法）,這兩種方法分別基于求最大公約數的不同原理,需要的朋友可以參考下
最小公倍數 = 兩數的乘積 / 最大公約數
輾轉相除法（歐幾里德法）
這種方法的實現原理是求兩個正整數的余數 r，再用兩個正整數中的較小數與其再求余直到余數為 0 時，此時的較小數就是最大公約數。最后利用公式計算得到這兩個數的最小公倍數。
代碼示例：
print("請輸入兩個正整數:")
m = int(input())
n = int(input())
x = m * n # x用于存放m與n的乘積
print(f"{m}和{n}的最小公倍數是:", end='') # 此時輸出m和n的值還沒改變
r = m % n
while r != 0: # 不用比較大小，若m小于n，則會在第一遍循環(huán)交換位置
m = n
n = r
r = m % n
print(x // n)相減法（更相減損法）
這種方法比較易于理解，原理是先判斷兩個正整數大小，并將較大數與較小數的差值賦給較大數，循環(huán)此步驟直到兩數相等，此時得出最大公約數。最后利用公式計算得到這兩個數的最小公倍數。
代碼示例：
print("請輸入兩個正整數:")
m = int(input())
n = int(input())
x = m * n # x用于存放m與n的乘積
print(f"{m}和{n}的最小公倍數是:", end='') # 此時輸出m和n的值還沒改變
while m != n:
if m > n:
m = m - n
else:
n = n - m
print(x // m)總結
到此這篇關于最小公倍數Python實現的文章就介紹到這了,更多相關最小公倍數Python實現內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
這篇文章主要介紹了python中wxPython菜單使用方法,可實現給彈出菜單項添加圖標的功能,在Python程序設計中非常具有實用價值,需要的朋友可以參考下2014-09-09
本文是Python機器學習NLP自然語言處理系列文章，開始我們自然語言處理 (NLP) 的學習旅程. 本文主要學習NLP自然語言處理基本操作新聞分類2021-09-09
這篇文章主要介紹了Python3內置模塊之base64編解碼方法詳解,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-07-07
今天小編就為大家分享一篇python實現求兩個字符串的最長公共子串方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-07-07
這篇文章主要介紹了python實現三壺謎題功能，本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-11-11
Django的HttpRequest和HttpResponse對象詳解
這篇文章主要介紹了Django的HttpRequest和HttpResponse對象，分享了相關代碼示例，小編覺得還是挺不錯的，具有一定借鑒價值，需要的朋友可以參考下2018-01-01
這篇文章主要介紹了Permission denied的解決方法，希望能給你帶來幫助2021-08-08
PyTorch中的train()、eval()和no_grad()的使用
本文主要介紹了PyTorch中的train()、eval()和no_grad()的使用，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-04-04
Python Pandas實現DataFrame合并的圖文教程
我們在使用pandas處理數據的時候,往往會需要合并兩個或者多個DataFrame的操作,下面這篇文章主要給大家介紹了關于Pandas實現DataFrame合并的相關資料,需要的朋友可以參考下2022-07-07
本文主要介紹了Pandas中MultiIndex選擇并提取任何行和列，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-02-02