求一个最小的自然数,这个数被3除余2,被4整除余3,被5除余4.

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 19:55:50

求一个最小的自然数,这个数被3除余2,被4整除余3,被5除余4.
求一个最小的自然数,这个数被3除余2,被4整除余3,被5除余4.

求一个最小的自然数,这个数被3除余2,被4整除余3,被5除余4.
即这个数加上1能被3,4,5整除,所以最小为3,4,5的最小公倍数减1,为59

题中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×...

全部展开

题中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,就是所求的数。

收起