Python while循環來計算最小公倍數

Question

這是爲了計算1-20的最小公倍數。

我似乎無法弄清楚爲什麼while循環不會結束。誰能幫我嗎？

i = 1 
j = 1 
factors = 0 
allfactor = False 
while allfactor == False: 
    while j < 21: 
     if i % j == 0: 
      factors = factors + 1 
      j = j + 1 
     else: 
      break 
    if factors == 20: 
     allfactor = True 
     break 
    else: 
     i = i + 1 
     j = 1 
     factors = 0 

Answer 1

數字1..20的最小公倍數是。

要到這個數字，你只需要看看數字1到20，你至少需要所有質數：2，3，5，7，11，13，17和19

在此外，還需要再過2〜4計算，和另外兩個2S爲16.爲了得到一個9，你還需要其他3

所以你最終獲得：

2 * 2 * 2 * 2 * 3 * 3 * 5 * 7 * 11 * 13 * 17 * 19 = 232792560 

而且你可以很容易地確認使用Python：

>>> all(map(lambda x: 232792560 % x == 0, range(1, 21))) 
True 

I.e.所有數字都是所述數字的除數;並且根據上面的證明（其構造），沒有更小的數字。