大衍求一术 同步练习 (1)

1、 N=8(mod 15)=5(mod 8)=13(mod 25)
求“定数”：化15、8、25为3、8、25，其中要满足3、8、25两两互素，
3×8×25的最小公倍数，且3|15，8|8，25|25，
从而使原问题转化为 N=3(mod 3)=5(mod 8)=13(mod 25)
求“衍母”：M=3×8×25=600
求“衍数”：
求“奇数”：
求“乘率”：

2、求最小正数N。
解析：
由题可知：=3，=7，=2，而M=42
所以，=2，=6，=1。
所以，
所以，最小正整数N=29