Chinese remainder theorem

If n₁,…,nₖ are pairwise coprime, ℤ/(n₁…nₖ) ≅ ℤ/n₁ × … × ℤ/nₖ as rings. Operational backbone of modular-arithmetic algorithms and of RSA-CRT.