美文网首页
欧拉计划5(最小倍数)

欧拉计划5(最小倍数)

作者: 开始以后_ | 来源:发表于2019-11-07 21:38 被阅读0次

题目 最小倍数

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)

相关文章

网友评论

      本文标题:欧拉计划5(最小倍数)

      本文链接:https://www.haomeiwen.com/subject/dnrbbctx.html