一个最小的正整数,除6余5,除5余4,除4余3,除3余2。
一个最小的正整数,除6余5,除5余4,除4余3,除3余2。
日期:2019-02-16 12:41:06 人气:1
最小的正整数就是59
根据“中国余数定理”的解题思路,需要除数两两互质,而6、5、4并非两两互质的,所以还得考虑将除数6变成3,因此与原问题的等价问题就是:求一个最小的正整数,除5余4,除4余3,除3余2(求出来后再找除6余5的数)。
先找是4和3的整数倍,且被5除余1的数。显然是36;
再找是5和3的整数倍,且被4除余1的数。显然是45;
再找是4和5的整数倍,且被3除余1的数。显然是40。
根据中国剩余定理,先算:
4×36+3×45+2×40=359
4、5、6的最小公倍数是60,所以符合条件的最小