Latest web development tutorials

algoritmo de Python para el mínimo común múltiplo

Documento de Referencia de objetos Ejemplos python3

El siguiente código se utiliza para alcanzar los mínimos múltiples algoritmos comunes:

# Filename : test.py
# author by : www.w3big.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))

Ejecutar los resultados de la salida el código de seguridad:

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

Documento de Referencia de objetos Ejemplos python3