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 No answers yet.
Inicia sesión para dejar una respuesta
Blogs