鍏朵腑p, q浜掔礌銆?br> 鍙互閲囩敤涓浗鍓╀綑瀹氱悊錛?span style="background-color: yellow;">x = q * Eq * a + p * Ep * b (mod pq ) , 鍏朵腑 Eq * q + Ep * p = 1;
鑰屾ā涓嶄簰绱犵殑鎯呭喌錛屽嵈鏈夌被浼肩殑褰㈠紡錛?br>
x = a (mod pd)
x = b (mod qd)
鍏朵腑p, q浜掔礌, d > 1銆?br> 濡傛灉d 涓嶆暣闄?a - b, 鍒欐棤瑙? 鍚﹀垯 x = q * Eq * a + p * Ep * b ( mod pqd ) , 鍏朵腑 Eq * q + Ep * p = 1;
鍙互楠岀畻榪欎釜鏋勯犺В鏄傚悎涓婇潰涓や釜鏂圭▼鐨勩?br> 姣斿楠岀畻絎竴涓柟紼嬶細 棣栧厛鍙樺艦寰楀埌 x = (1 - Ep * p ) * a + Ep * p * b (mod pd); 鍙堟湁錛歺 = a + Ep * p *( b - a ) (mod pd); 鍙堟湁錛歞 | (b - a) 鎵浠?pd | p*(b - a) 鎵浠?x = a ( mod pd )