中国剩余定理(CRT)

今有物，不知其数，三三数之，剩二；五五数之，剩三；七七数之，剩二。问物几何 ——《孙子算经》 答为“23”。也就是求同余式组 x≡2 （mod3），x≡3 （mod5 ），x≡2 （mod7）的正整数解。 不难看出，题中3,5,7分别是互质的。具体解法是这样的 1、找出三个数：从3和5的公倍数中找出
posted @ 2019-06-29 20:53  回忆酿的甜  阅读(1261)  评论(0)  编辑  收藏  举报
Live2D_a56爆大奖在线娱乐