大衍总数术

大衍总数术   dà yǎn zǒng shù shù

即现代整数论中的一次同余式组解法。*孙子算经卷下“物不知数”题记有简单的一次同余式问题,西方称为“中国剩余定理”。南宋秦九韶《数书九章》中系统地论述了这种算法。其核心是大衍求一术,由求乘率的辗转相除程序中右上角须得一而得名。