Avatar ·

Die rationalere Implementierung des Enforcement-Algorithmus zur Findung der kleinsten positiven Zahl, die durch alle Zahlen von 1 bis 20 teilbar ist

📁 Python

Es gibt ein Problem:

2520 ist die kleinste Zahl, die ohne Rest durch jede der Zahlen von 1 bis 10 teilbar ist.

Finden Sie eine solche kleinste positive Zahl, die durch alle Zahlen von 1 bis 20 teilbar ist?

Diese Aufgabe habe ich gelöst, indem ich einen schlecht optimierten Algorithmus zur vollständigen Aufzählung der Optionen geschrieben habe.

calculate = true
max_number = 20
min_number = 1
current_divisible = 2520
count = 0
while calculate:
    for i in range(2