Python最小公倍数算法
以下代码用于实现最小公倍数算法。
# Filename : test.py
# author by : www.w3cschool.cn
#定义函数
defLCM(x,y ) :
取得最大数量
if x y:
greater=x
else:
greater=y
wile (真) :
if () greater%x==0) and () greater%y==0) ) :
LCM=大调色剂
布雷克
greater =1
返回LCM
#获取用户输入
num1=int(input ('输入第一个数字: ' ) )
num2=int (input (输入第二个数字: ' ) )
print(num1,'和',num2,'的最小公倍数为',LCM ) num1,num2) )
运行上述代码后,结果如下。
输入第一个数字: 54
输入第二个数字: 24
54和24的最小公倍数是216