欧拉计划Problem 5 最小公倍数

n = 20
sn = n
while True:
    for i in range(1,n+1):
        if sn%i == 0:
            pass
        else:
            sn+=1
            break
    else:
        break
    if sn%10000==0:
        print(sn)
print(sn)

n = 20     # 1-n
skip = 1
for i in range(1,n+1):   # 求里面的质数的乘积，因为质数互质，
    if fs(i):
        skip *= i     # 最后求出的数一定是skip的倍数，只有是skip的倍数，才能满足所有的质数为它的因子
bei = 1
while True:
    skip2 = bei*skip      # 求倍数
    for i in range(1,n+1):
        if skip2%i!=0:   # 如果不满足1-n为它的因数，就增加一倍
            bei+=1
            break
    else:   # for else 结构自己在看看，当1-n所有的数都是 skip2 的因数，跳出while循环
        break
print(skip2)