一道中国剩余问题

来源：百度知道 编辑：UC知道 时间：2024/06/08 03:20:32
一个数除以7余2，除以8余4，除以9余3，问最小多少。

恩，不要把中国剩余定理的文章直接贴过来充数，早看了一点用没有，我想知道答案和具体思路和算法。

可追加分数谢谢。
错,是156.

12除7余5 XD.

但怎么算的我希望知道个好解法.

7与8的最小公倍数 7x8=56，此数加 2, 56+2=58 为 7 余 2, 58+7n 必为除 7 余2, 取n值使之除 8 余4,
n 取 6, 58+7*6=100, 除 8 余4, 100+56m, 仍满足上述条件， 取m, 使9余3, m=1, 100+56=156 满足除以9余3,
最小数为156

12