实现求两个数的最小公倍数,以下为主程序 x=int(inpu请输入第一个正整数:)) y=int(input(请输入第二个正整数:))print(LCM(x,y))
时间: 2024-05-29 19:12:38 浏览: 74
计算两个整数的最小公倍数.docx
这是一个简单的 Python 实现:
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
def LCM(a, b):
return (a * b) // gcd(a, b)
x = int(input("请输入第一个正整数:"))
y = int(input("请输入第二个正整数:"))
print("最小公倍数为:", LCM(x, y))
首先定义了一个求最大公约数的函数 gcd,然后用公式 a*b/gcd(a,b) 求出最小公倍数,最后在主程序中输入两个正整数并打印结果。
阅读全文