关于中国剩余定理的一个应用
问题描述：
关于中国剩余定理的一个应用
一个数除以5余3,除以3余2,除以4余1.求该数的最小值?
答
设这个数为M,易知M>
除以4余1可知M=4a+1
M=4a+1=4(a-1)+5,因为M除以3余2,所以a-1是3的倍数
那么M可表示为M=12b+5,（这时a-1=3b）
M=12（b-4）+53,因为M除以5余3,所以b-4是5的倍数,
b最小为4时 M为满足条件的最小值,即M=53.