最小公倍数算法

您当前的位置:首页 > 通识教育
2023-02-01 加入收藏

以下代码用于实现最小公倍数算法:

# Filename : test.py

# author by : www.runoob.com

# 定义函数

def lcm(x, y):  

  #  获取最大的数   if x > y:

      greater = x   else:

      greater = y   while(True):

      if((greater % x == 0) and (greater % y == 0)):

          lcm = greater           break       greater += 1   return lcm # 获取用户输入

num1 = int(input("输入第一个数字: "))

num2 = int(input("输入第二个数字: "))

print( num1,"", num2,"的最小公倍数为", lcm(num1, num2))

执行以上代码输出结果为:

输入第一个数字: 54
输入第二个数字: 24
54 和 24 的最小公倍数为 216



来源:菜鸟教程