تنفيذ أكثر كفاءة لخوارزمية البحث الشامل لإيجاد أصغر عدد موجب يقبل القسمة على جميع الأعداد من 1 إلى 20

هناك مسألة:

2520 هو أصغر عدد يمكن قسمته على كل الأعداد من 1 إلى 10 بدون باقٍ.

أوجد أصغر عدد موجب يقبل القسمة على جميع الأعداد من 1 إلى 20.

لقد حللت هذه المسألة بكتابة خوارزمية بحث شاملة غير محسّنة بشكل جيد.

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