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 No answers yet.
Connectez-vous pour laisser une réponse
Blogs
Travailler avec JSON en C++ : analyse et sérialisation des données
Réusinage de code Java : quand et comment éviter les pièges
Chaînes multilignes en JavaScript : 3 méthodes qui simplifieront la vie
Java ne meurt pas : 10 livres qui feront de vous un pro en 2025