Garner's algorithm Created 2026-10-20 Updated 2026-11-05
Garner's algorithm solves a system for pairwise coprime moduli by constructing a mixed-radix expansionAfter fixing earlier digits, let and . The next digit is . Coprimality ensures that the modular inverse exists.
For , , and , giving modulo fifteen. The mixed-radix form constructs the Chinese remainder theorem solution incrementally.