A implementação mais racional do algoritmo de busca para encontrar o menor número positivo que é divisível por todos os números de 1 a 20

Há um problema:

2520 é o menor número que pode ser dividido por cada um dos números de 1 a 10 sem resto.

Encontre o menor número positivo que é divisível por todos os números de 1 a 20?

Resolvi esta tarefa escrevendo um algoritmo mal otimizado de enumeração completa de opções.

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