同余问题 要有过程

来源:百度知道 编辑:UC知道 时间:2024/05/20 05:15:15
一个数除以5余3,除以6余4,除以7余1,这个数最小是多少?

解答:
(1)能被六除余4的正整数是10,16,22,28,34,40,46,52
(2)同时满足被5除余1的,个位为1或6

最小,应为26,依次为6,11,16,21,26,31,36,41,46

(3)这些数中,只有46是第一个被7除余1的数字
所以最小是46

最小等于3*126+4*175+1*120-5*(5*6*7)=148

其中3,4,1是余数

126是6和7的公倍数中除以5余数是1的最小的一个
175是5和7的公倍数中除以6余数是1的最小的一个
120是5和6的公倍数中除以7余数是1的最小的一个
再减去5,6,7的最小公倍数的整数倍