中国剩余定理（Chinese Remainder Theorem，CRT）是一种求解一元一次线性同余方程组的算法。

扩展欧几里得算法是用来求二元一次不定方程的一组特解的算法。本文还介绍了乘法逆元相关知识。