欧拉计划 5

最新推荐文章于 2022-05-03 00:02:37 发布

原创最新推荐文章于 2022-05-03 00:02:37 发布 · 241 阅读

0 ·

CC 4.0 BY-SA版权

欧拉计划专栏收录该内容

66 篇文章

订阅专栏

本文探讨了如何找出能够被1到20之间所有整数整除的最小正整数。通过逐步增加指定范围内的数值并检查其是否为所需范围内所有数的倍数来实现这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2520是最小的能被1-10中每个数字整除的正整数。

最小的能被1-20中每个数整除的正整数是多少？

n = 20

## 循环，除不尽，+20
#n_pro = n
#while 1:
#    for i in range(n-1, 1, -1):
#        if n_pro % i != 0:
#            break
#    if n_pro % i == 0:
#        break
#    n_pro += n
#print(n_pro)

# 循环，除不尽，+本身
n_pro = n
for i in range(n-1, 1, -1):
    temp = n_pro
    while n_pro % i:
        n_pro += temp
print(n_pro)