当前位置: 小升初网 > 题型分解 > 正文

一个数被2除余1,被3除余2,被4除余3,被5除余4,被6除余5,求这个数最小是几?

2017-11-30 17:26:39  来源: 小升初网   作者:黄老师奥数教学
字号:

471e000232c391bc0830.jpg

例1:一个数被2除余1,被3除余2,被4除余3,被5除余4,被6除余5,求这个数最小是几。

我们先看一下网上的答案,见下图:

471e0001f97c5987e62e.jpg

答案虽然正确,但不是最好的方法。

黄老师给出此题解法:

解法一,普通解法(与上图基本一致):

被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.

相关推荐