中国剩余定理与计算机编码

On Chinese Surplus Theorem and Computer Encoding

综述了中国剩余定理发展的历程,介绍了秦九韶"大衍求一术"对一次同余问题的解法。讨论了中国剩余定理这一古老结果在计算机的程序设计中的应用。

The main body of the article sums up the development of Chinese surplus theorem and introduces the method of Dayan to solve the coresidual problem by Qin Jiu shao. It also discusses the application of the antiquated result of Chinese surplus theorem in Computer programming.