求解“韩信点兵”问题的算法研究

求解“韩信点兵”问题可归结为一次同余式组ｘ＝ｒ１（ｍｏｄ ｐｉ）或一次不定方程组ｘ＝ｐｉｘｉ＋ｒｉ的求解，当方程的个数ｎ与模ｐｉ（ｉ＝１，２．．．ｎ）较大时，用同余式理论和孙子定理求解的过程非常繁琐。为此，运用试算分析法和辗转相除法，给出了求解上述问题的两种通用的计算机算法和程序。通过实践证明，该算法具有计算步骤简便，求解灵活快速，通用性强等优点。