Past exam of the mathematics course of the University of Cambridge / 2012 / ia / Paper 4 / 1D / ii / Solution

Write $x=3+18k$. The second modular congruence becomes $18k\equiv -1(\mathrm{mod}23)$. The Bezout identity above says that $9$ is the inverse of $18$ modulo $23$, so $k\equiv -9\equiv 14(\mathrm{mod}23)$. ThereforeThe checks are $255=18\cdot 14+3=23\cdot 11+2$. The Chinese remainder theorem explains uniqueness modulo $18\cdot 23=414$, since the moduli are coprime integers.