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