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

هناك مشكلة:

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

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

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

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