Avatar ·

Implémentation plus rationnelle de l'algorithme de recherche du plus petit nombre positif divisible par tous les nombres de 1 à 20

📁 Sujets avancés sur Python

Il y a un problème :

2520 est le plus petit nombre qui peut être divisé par chacun des nombres de 1 à 10 sans reste.

Trouver le plus petit nombre positif qui est divisible par tous les nombres de 1 à 20 ?

J'ai résolu ce problème en écrivant un algorithme peu optimisé d'énumération complète des options.

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