中国余数定理

中国余数定理（Chinese Remainder Theorem，CRT）是数论中的一个重要定理，它说明了当一组两两互质的整数构成的同余方程组有解时，这个解是唯一的。具体来说，设 ( n_1, n_2, ldots, n_k ) 是两两互质的正整数，对于任意整数 ( a_1, a_2, ldots, a_k )，方程组

[

begin{cases