一个一千以上的数,被3除余1,被5除余2,被7除余6,这个数是几
网友回答
根据中国剩余定理
一个解是1×70+2×21+6×15=202
3,5,7最小公倍数是105
所以最小是202+105×8=1042
======以下答案可供参考======
供参考答案1:
这个数加上8后能被3、5、7整除
3、5、7最小公倍数是105
这个数大于1000
则这个数是105*10-8=1042
供参考答案2:
我不大喜欢记中国剩余定理,常用这种方法做:
首先,被3除余1的数最小是4,依次加上3,能保证始终满足第一个条件,直到找到被5除余2的数是7
这个数同时满足前两个条件,然后依次加上15(即3、5的最小公倍数),始终能保证满足前两个条件,直到找到被7整除余2的数是7+15×6=97,于是97满足所有条件,再每次加上105(即3、5、7的最小公倍数)直到这个数超过1000,最小是1042