求解孙子问题的算法及符号计算软件

ALGORITHM AND THE SYMBOLIC COMPUTATION SOFTWARE FOR CHINESE REMAINDER PROBLEM

本文阐述在计算机上求解孙子问题的算法，并在微型机上用符号计算语言ＣＡＳＣ实现了这些算法。软件ＣＨＩＮＲＥＭＤ可对任意大整数情况求解孙子问题。

This paper presents an algorithm for the Chinese Remainder Problem. A symboliccomputation language CASC has been used to implement the algorithm. The resultant software CHINREMD is applicable to any large integers in the process of solving the Chinese Remainder Problem.