试找出被9，8,7除时，余数分别为1,2,3的所有整数x。

《算法导论》练习31.5-2

x ≡ 1 (mod 9)

x ≡ 2 (mod 8)

x ≡ 3 (mod 7)

 

根据中国余数定理，

n=504

a₁ = 1, n₁ = 9，m₁ = 56，56^-1 ≡ 5 (mod 9)

a₂ = 2, n₂ = 8，m₂ = 63，63^-1 ≡ 7 (mod 8)

a₃ = 3, n₃ = 7，m₂ = 72，72^-1 ≡ 4 (mod 7)

c₁ = 56(5 mod 9) = 280

c₂ = 63(7 mod 8) = 441

c₃ = 72(4 mod 7) = 288

 

a	≡	1 · 280 + 2 · 441	+ 3 · 288 (mod 504)
	≡	280 + 882 + 864	(mod 504)
	≡	10	(mod 504)

 

因此，使方程同时成立的所有解是形如：10+504k（k为任意整数）的整数。