最小公倍数Python实现的方法例子
作者：等墨雨
这篇文章介绍了两种计算最小公倍数的方法：辗转相除法（欧几里德法）和相减法（更相减损法）,这两种方法分别基于求最大公约数的不同原理,需要的朋友可以参考下
最小公倍数 = 两数的乘积 / 最大公约数
辗转相除法（欧几里德法）
这种方法的实现原理是求两个正整数的余数 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实现内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！