作业帮 > 数学 > 作业

剩余定理 公务员一个数被3除余1,被4除余2,被5除余4,这个数最小是几?题中3、4、5三个数两两互质.则〔4,5〕=2

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/29 01:44:49
剩余定理 公务员
一个数被3除余1,被4除余2,被5除余4,这个数最小是几?
题中3、4、5三个数两两互质.
则〔4,5〕=20;〔3,5〕=15;〔3,4〕=12;〔3,4,5〕=60.
为了使20被3除余1,用20×2=40;
使15被4除余1,用15×3=45;
使12被5除余1,用12×3=36.
然后,40×1+45×2+36×4=274,
因为,274>60,所以,274-60×4=34,就是所求的数.
为什么40×的是1,45×的是2,36×的是4
因为余数是1,2,4