摘要
分别采用穷举算法和中国剩余定理(孙子定理)的数学分析算法进行计算机编程求解,对传统余数问题,即对"已知一个正整数被不同的几个正整数除后的余数,求该数"的问题进行了分析,并比较了两种算法的特点.
This paper first introduces traditional question of remainder： ＂known remainder of a positive integer to be different positive integer divide, seeking this positive integer＂, then compares and analyzes exhaustive algorithm and the Chinese remainder theorem （Sunzi theorem） with mathematical analysis algorithm, and with computer programming.
出处
《山西大同大学学报（自然科学版）》
2008年第4期13-15,22,共4页
Journal of Shanxi Datong University(Natural Science Edition)
关键词
中国剩余定理
孙子定理
穷举算法
数学分析算法
Chinese remainder theorem
Sunzi theorem
exhaustive algorithm
mathematical analysis algorithms
