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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/28 03:35:00
某数被4除余3,被5除余4,被6除余5,求最小值
xRN@~5n@nҤϢgc\z\-Z#Ѩp@52e} g9=gff71?D%$1 k lhn*M-\`ܖ`=l8%8|[H)RAE:]ԉZǷΠ^N(]N(vJOXzv*t轱D&C ]+,Sd'\YBs)#E=.dk9n<ސĥ9jaE8N(敚DVDs["8/NY54V>l -簵70mS@>&mƼ/'7w

某数被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是最简便方法