最小公倍数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，则会在第一遍循环交换位置
m = n
n = r
r = m % n
print(x // 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实现内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了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
最新评论