公务员行政测试(剩余定理,最小公倍数)的问题?一个数被3除余1,被4除余2,被5除余4,这个数最小是几?关键是求三个数字能够同时被3和4整除,但除以5余4,即12*2=24能够同时被4和5整除,但除以3余1,
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/27 09:31:12
公务员行政测试(剩余定理,最小公倍数)的问题?一个数被3除余1,被4除余2,被5除余4,这个数最小是几?关键是求三个数字能够同时被3和4整除,但除以5余4,即12*2=24能够同时被4和5整除,但除以3余1,
公务员行政测试(剩余定理,最小公倍数)的问题?
一个数被3除余1,被4除余2,被5除余4,这个数最小是几?
关键是求三个数字
能够同时被3和4整除,但除以5余4,即12*2=24
能够同时被4和5整除,但除以3余1,即20*2=40
能够同时被5和3整除,但除以4余2,即15*2=30
这三个数的最小公倍数为60
所以满足条件的最小的数字为24+40+30-60=34
为什么最小公倍数是60?最小公倍数不是得整除吗?可是60除以40也不是整数啊?
一个数除以5余4,除以8余3,除以11余2,求满足条件的最小自然数?
关键是求三个数字
能够同时被5和8整除,但除以11余2,即40*5=200
能够同时被8和11整除,但除以5余4,即88*3=264
能够同时被11和5整除,但除以8余3,即55*5=275
这三个数的最小公倍数为440
所以满足条件的最小的数字为200+264+275-440=229
那个440又是怎么回事?
公务员行政测试(剩余定理,最小公倍数)的问题?一个数被3除余1,被4除余2,被5除余4,这个数最小是几?关键是求三个数字能够同时被3和4整除,但除以5余4,即12*2=24能够同时被4和5整除,但除以3余1,
这三个数的最小公倍数为60
这三个数是指3.4.5
同理第二题,最小公倍数440,三个数指5.8.11
1*40+2*45+4*36=274
274-4*60=34
176*4+385*3+320*2=2499
2499-5*8*11=299