La 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

Hay un problema:

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

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

Esta tarea la resolví escribiendo un algoritmo mal optimizado de enumeración completa de opciones.

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