一个最小的正整数,除6余5,除5余4,除4余3,除3余2。

日期:2019-02-16 12:41:06 人气:1

一个最小的正整数,除6余5,除5余4,除4余3,除3余2。

最小的正整数就是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,所以符合条件的最小
    A+
热门评论