最小公倍数

冬日阿甲克斯

于 2023-05-07 16:50:39 发布

阅读量68

点赞数

文章标签： python

本文链接：https://blog.csdn.net/At920128/article/details/130544751

版权

该代码定义了一个名为deflcm的函数，用于计算两个数的最大公约数。它首先确定两个数中较大的一个，然后通过循环检查不断增大的数是否是两数的公倍数，直到找到最小公倍数。用户可以通过输入两个数，获取它们的最小公倍数。例如，4和6的最小公倍数是12。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def lcm(x,y):
	if x>y:
		max=x
	else:
		max=y
	while True:
		if max%x==0 and max%y==0:
			lcm=max
			break
		else:
			max+=1
	return lcm
num1=int(input("请输入一个数"))
num2=int(input("请输入另一个数"))
print(num1,"和",num2,"的最小公倍数为：",lcm(num1,num2))
p.draw()

最小公倍数就是几个数公有的倍数中最小的一个。
例4和6。
4的倍数有4, 8, 12, 16，20, 24，……
6的倍数有6, 12，18, 24，……
4和6公倍数12，1……
所以4和6的最小公倍数是12。