Python如何计算两个数的最小公倍数？

本文共计321个文字，预计阅读时间需要2分钟。

一、求两个数的最大公约数 + 算法：最大公约数=两数相乘 ÷ 两数的最大公约数 + 1.1. 代码 + num=input().split() + a=int(num[0]) + b=int(num[1]) + a1=a + b1=b + while b1 : + a1, b1=b1, a1 % b1 +

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

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

​​1.1.代码​​

num = input().split()
a = int(num[0])
b = int(num[1])
a1 = a
b1 = b
while 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.执行效果​​