好久没来了,还是一样,话不多说,直接上题目:
找最小公倍数,那就遍历每一个数,让这个数除之前已有的数,整除结果放入一个list,最后相乘,例如2除1,结果为2,放入list,3除2无法整除,3放入list,4除2结果为2,2除3无法整除,2放入list……以此类推,至20,最后将list里的所有数相乘,得到最终结果
上代码:
##Project Euler Problem 005
ans = 1
num_list = []
for i in range(1,21):
for j in num_list:
if i%j == 0:
i = i//j
num_list.append(i)
for i in num_list:
ans *= i
print(ans)
轻轻松松Output:232792560