python求最小公倍数（python求最小公倍数和最大公倍数）

python求最小公倍数（python求最小公倍数和最大公倍数）

一、求两个数的最小公倍数

算法：最小公倍数=两数相乘÷两数的最大公约数

​​1.1.代码​​

num = input().split()a = int(num[0])b = int(num[1])a1 = ab1 = bwhile b1: a1,b1 = b1, a1 % b1 #a1为最大公约数print(a * b // a1)

​​1.2.执行效果​​

二、求任意数的最小公倍数

先求前面两个数的最小公倍数，再求该公倍数与后一数字的最小公倍数，以此类推

​​2.1.代码​​

# 求两个数的最小公倍数def lcm(x, y): a = x b = y while y: x,y = y, x % y return a * b // x# 求任意数的最小公倍数while True: num = input('请输入自然数，以空格分隔:').split() LCM = int(num[0]) for i in range(len(num)): if i+1 == len(num): break LCM = lcm(LCM,int(num[i+1])) print('最小公倍数为:%d' % LCM)

​​2.2.执行效果​​

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。