某数被4除余3,被5除余4,被6除余5,求最小值

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 07:11:26

某数被4除余3,被5除余4,被6除余5,求最小值
某数被4除余3,被5除余4,被6除余5,求最小值

某数被4除余3,被5除余4,被6除余5,求最小值
最小的数(只考虑正整数的情况)是59.
被4除余3,被5除余4,被6除余5,意思就是这个数加1后均能被4,5,6整除,而4,5,6的最小公倍数是60,所以被4除余3,被5除余4,被6除余5的最小值是59.

就是4,5,6的最小公约数是60,所以是63,64,65.是对的吗?

设这个数是 6x+5 则6x+1被5整除 6x+2被4整除
6x+1被5整除 则 6x 的个位数只能是4或9
又要6x+2被4整除 则 6x各位数只能是4 切 x只能是奇数
x的个位数是9 所以最小的x 为9

ls是最简便方法