杭州交通信息网中国邮政集团公司面试:数学问题
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/18 23:33:37
a为非1的正整数。
a+1能被2整除，
a+2能被3整除，
a+3能被4整除......
a+16能被17整除，
求a最小为多少？
若高手能为我解答（需要解题步骤），
我必将感激不尽！
回复下面几位的回答：不是205。205+4=209=4 mod 5,不能整除。
另外，我求出了一个数：12252241，符合条件，但应该还有更小的。
帮帮忙啊！
我可以确定，不是frant...的答案。
a+1能被2整除，
a+2能被3整除，
a+3能被4整除......
a+16能被17整除，
求a最小为多少？
若高手能为我解答（需要解题步骤），
我必将感激不尽！
回复下面几位的回答：不是205。205+4=209=4 mod 5,不能整除。
另外，我求出了一个数：12252241，符合条件，但应该还有更小的。
帮帮忙啊！
我可以确定，不是frant...的答案。
a+1能被2整除是奇数
a+16能被17整除是17的2倍数+1
a+2能被3整除是17的6倍数
a+3能被4整除是17的12倍数
17*12+1=205
从题中可知a被2、3、4、17除，余数都是1
所以a就是2、3、4、17的最小公倍数+1
205
这也太简单了吧。
205
即a-1能被2~17整除
所以为2*3*...*17+1