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

来源:学生作业学帮网 编辑:学帮网 时间:2024/06/04 10:42:30

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

这是解同余式方程组.设这个数为x,则x=3u-1=5v-1=7w-1,故3u=5v=7w,这样的话3u=5v=7w最小应该是3*5*7=105,故x最小为105-1=104

585

104
即3,5,7的最小公倍数减1

呵呵,那最小只能是20了