中国剩余定理中的模数是不是要两两互质的?希望能说清楚点!

发布网友发布时间：2022-04-25 15:00

共3个回答

热心网友时间：2023-10-10 14:10

作为中国剩余定理定理本身的确是要求两两互质的。

但是对于非两两互质的能转化为两两互质的.

热心网友时间：2023-10-10 14:11

一个数除6余5，除7余6，除9余8，这个数最小是多少？
把它看着一个数除2余5，除7余6，除3余8，这个数最小是多少？然后按中国剩余定理就可以求出答案是125.
2×3=6 6÷7= □---6 ×1 6×1=6
7×3=21 21÷2=□---1 ×5 21×5=105
2×7=14 14÷3=□---2 ×4 14×4=56
（6＋105＋56）－2×3×7=125

热心网友时间：2023-10-10 14:11

数论_高数已经说得很清楚了i
如果尚有不明，请补充提问。Please.
谢谢。Thanks.

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com