例1:一个数被2除余1,被3除余2,被4除余3,被5除余4,被6除余5,求这个数最小是几。
我们先看一下网上的答案,见下图:
答案虽然正确,但不是最好的方法。
黄老师给出此题解法:
解法一,普通解法(与上图基本一致):
被2除余1,得到尾数必是奇数;
被5除余4,得到尾数必是4或9;
结合被2除余1,得到尾数必是9;
得到尾数是9,根据题目要求,是求最小值,所以可以从9,19,29一个一个验证,最终得到答案59.
解法二(最优解法):
换个角度思考:
被2除余1,相当于原数加1就可以被2整除;
被3除余2,相当于原数加1就可以被3整除;
同理,原数加1均可被4、被5、被6整除;
所以,此时只需要求2、3、4、5、6五个数的最小公倍数,求出来减1就是此题答案。
通过计算得到,2、3、4、5、6五个数的最小公倍数为60,所以此题答案为59.