中國剩餘定理

中國剩餘定理 前言 有物不知其數，三三數之剩二，五五數之剩三，七七數之剩二。問物幾何？即，一個整數除以三餘二，除以五餘三，除以七餘二，求這個整數。 公式 上面一段話可以理解成如下方程組： 整數m1,m2, … ,mn兩兩互質，則對任意的整數：a1,a2, … ,an，方程組有解 令M=m1 * m2 * m3 * … * mn，M爲最小公倍數，並設Mi = M/mi，爲除了mi外n-1個數的乘積。

>>阅读原文<<