欧拉计划5（最小倍数）

题目 最小倍数

2520是最小的能够被1到10整除的数。

最小的能够被1到20整除的正数是多少？

分析

• 最小都能够被1到20整除的正数必定满足能够被1到10整除
• 2520是最小的能够被1到10整除的数，所以能够被1到10整除的数必定是2520的倍数

代码实现

min_num = 2520
while True:
    isResult = True # 用于标记是否是能够被1到20整除的数
    for i in range(1,21):
        if min_num % i == 0:
            pass
        else:
            isResult = False # 如果有一个不能整除，就不是，跳出循环
            break
    
    if isResult == False: # 如果不是，就继续加2520
        min_num += 2520
    else: # 因为是最小的数，满足条件的第一个就是
        break

print(min_num)