最小公倍数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凭借其简洁的语法和强大的库,堪称创建自动化脚本的最佳编程语言之一,本文将分享用于自动化各类任务的20个Python脚本,这些脚本非常适合希望优化工作流程、提升效率的实践者2026-03-03
argparse是python的一个命令行参数解析包，在代码需要频繁修改参数时，方便使用，主要用法就是在命令行输入自己想要修改的参数，这篇文章主要介绍了python argparse的使用步骤(全网最全),需要的朋友可以参考下2023-04-04
今天小编就为大家分享一篇关于Python微医挂号网医生数据抓取，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-01-01
文章介绍了Python中类的几种不同方法,并展示了如何有效调用这些方法,实验涵盖了属性方法、静态方法、类方法、普通方法、保护方法和私有方法,并详细说明了每种方法的调用方式,文章还讨论了如何处理调用错误和返回值,并提供了一些实用建议2024-11-11
在上一篇讲了几个常用的“Pandas”函数之后,今天小编就为大家介绍一下在数据统计分析当中经常用到的“Pandas”函数方法,希望能对大家有所收获,需要的朋友可以参考下2021-06-06
Folium是一个基于leaflet.js的Python地图库，其中，Leaflet是一个非常轻的前端地图可视化库，本文重点给大家介绍Python实现地图可视化folium完整过程，感兴趣的朋友跟随小编一起看看吧2021-05-05
python3列表删除大量重复元素remove()方法的问题详解
这篇文章主要给大家介绍了关于python3列表删除大量重复元素remove()方法的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-01-01
django项目环境搭建及在虚拟机本地创建django项目的教程
这篇文章主要介绍了django项目环境搭建及在虚拟机本地创建django项目的教程，本文图文并茂给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2019-08-08
这篇文章主要给大家分享的是Python技巧之变长和定长序列拆分，Python中的任何序列（可迭代的对象）都可以通过赋值操作进行拆分，包括但不限于元组、列表、字符串、文件、迭代器、生成器等。想了解更多详细的小伙伴请参考下面文章内容2021-12-12
这篇文章主要介绍了Python中函数参数调用方式,结合实例形式分析了Python函数参数定义与使用的四种常见操作方法,需要的朋友可以参考下2018-08-08
最新评论