最小公倍数Python实现的方法例子

要脸的人

最小公倍数 = 两数的乘积 / 最大公约数

辗转相除法（欧几里德法）

这种方法的实现原理是求两个正整数的余数

1. r

复制代码

，再用两个正整数中的较小数与其再求余直到余数为

1. 0

复制代码

时，此时的较小数就是最大公约数。最后利用公式计算得到这两个数的最小公倍数。
代码示例：

1. print("请输入两个正整数:")
   
2. m = int(input())
   
3. n = int(input())
   
4. x = m * n  # x用于存放m与n的乘积
   
5. print(f"{m}和{n}的最小公倍数是:", end='')  # 此时输出m和n的值还没改变
   
6. r = m % n
   
7. while r != 0:  # 不用比较大小，若m小于n，则会在第一遍循环交换位置
   
8.     m = n
   
9.     n = r
   
10.     r = m % n
    
11. print(x // n)

复制代码

相减法（更相减损法）

这种方法比较易于理解，原理是先判断两个正整数大小，并将较大数与较小数的差值赋给较大数，循环此步骤直到两数相等，此时得出最大公约数。最后利用公式计算得到这两个数的最小公倍数。
代码示例：

1. print("请输入两个正整数:")
   
2. m = int(input())
   
3. n = int(input())
   
4. x = m * n  # x用于存放m与n的乘积
   
5. print(f"{m}和{n}的最小公倍数是:", end='')  # 此时输出m和n的值还没改变
   
6. while m != n:
   
7.     if m > n:
   
8.         m = m - n
   
9.     else:
   
10.         n = n - m
    
11. print(x // m)

复制代码

总结

到此这篇关于最小公倍数Python实现的文章就介绍到这了,更多相关最小公倍数Python实现内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

来源:https://www.jb51.net/python/3311990z4.htm
免责声明：由于采集信息均来自互联网，如果侵犯了您的权益，请联系我们【E-Mail:cb@itdo.tech】 我们会及时删除侵权内容，谢谢合作！