Project Eule 第五题

来源:互联网 发布:单片机红外线控制开关 编辑:程序博客网 时间:2024/06/14 09:28

题目:2520是可以被1到10之间所有数都能整除得最小正整数,那么能被1--20之间所有数都整除的最小整数是多少

思路:找到能被2520和11--20之的数同时整除得最小数字从2520*11*13*17*19开始,以10为步长,开始轮训,找到最小的输出

代码

n=2520*11*13*17*19while n%2520!=0 or n%11!=0 or n%12!=0 or n%13!=0 or n%14!=0 or n%15!=0 or n%16!=0 or n%17!=0 or n%18!=0 or n%19!=0 or n%20!=0:    n  = n+10print (n)