Avatar ·

Una implementación más racional del algoritmo de búsqueda para encontrar el número positivo más pequeño que es divisible por todos los números del 1 al 20

📁 python

Hay un problema:

2520 es el número más pequeño que se puede dividir por cada uno de los números del 1 al 10 sin resto.

Encuentra el número positivo más pequeño que sea divisible por todos los números del 1 al 20.

Resolví este problema escribiendo un algoritmo de búsqueda exhaustiva mal optimizado.

calculate = Truemax_number = 20min_number = 1current_divisible = 2520count = 0while calculate:   for i in range(2, max_number + 1):       if current_divisible % i == 0:          count += 1          min_number = current_divisible       else:          count = 0