Python 最小公倍数算法

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

  1. # Filename : test.py
  2. # author by : python3
  3.  
  4. # 定义函数
  5. def lcm(x, y):
  6.  
  7.    #  获取最大的数
  8.    if x > y:
  9.        greater = x
  10.    else:
  11.        greater = y
  12.  
  13.    while(True):
  14.        if((greater % x == 0) and (greater % y == 0)):
  15.            lcm = greater
  16.            break
  17.        greater += 1
  18.  
  19.    return lcm
  20.  
  21.  
  22. # 获取用户输入
  23. num1 = int(input("输入第一个数字: "))
  24. num2 = int(input("输入第二个数字: "))
  25.  
  26. print( num1,"和", num2,"的最小公倍数为", lcm(num1, num2))

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

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