时用辗转相除法等方法求解。
线性同余方程组.formula_146先求解每一个线性同余方程，再用中国剩余定理解方程组。
二次剩余.formula_147勒让德符号、雅可比符号、克罗内克符号、二次互反律用于判别d是否为模n的二次剩余。
高次剩余.formula_148
应用.模数算术在数论、群论、环论、纽结理论、抽象代数、计算机代数、密码学、计算机科学、化学、视觉和音乐等学科中皆有应用。它是