问题:
爱因斯坦曾经提出过这样一道有趣的数学题:有一个长阶梯,若每步上2阶,最后剩下1阶;若每步上3阶,最后剩2阶;若每步上5阶,最后剩下4阶;若每步上6阶,最后剩5阶;只有每步上7阶,最后刚好一阶也不剩。请问该阶梯至少有多少阶。
这里有个明显的规律:阶梯的总数分别除以2、3、5、6余数分别为1、2、4、5,能同时满足这四个条件的最小阶梯数是29,而2,3,5,6的最小公倍数为30,因此,这个数必须是30的倍数-1。
i = 29
while i < 1000:
if i % 7 == 0:
print(i)
break
else:
i += 30
此时'i'只需要判断是不是7的倍数就可以了