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

《算法导论》练习31.5-2

x ≡ 1 (mod 9)

x ≡ 2 (mod 8)

x ≡ 3 (mod 7)

根据中国余数定理，

n=504

a1 = 1, n1 = 9，m1 = 56，56-1 ≡ 5 (mod 9)

a2 = 2, n2 = 8，m2 = 63，63-1 ≡ 7 (mod 8)

a3 = 3, n3 = 7，m2 = 72，72-1 ≡ 4 (mod 7)

c1 = 56(5 mod 9) = 280

c2 = 63(7 mod 8) = 441

c3 = 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为任意整数）的整数。