信息安全数学基础3——同余式

解一次同余式的基本步骤

（1）判断同余式是否有解，以及同余式的解数

（2）化简原同余式

两边同时除以（a，m），之后口算出一个解即可

依据的公式是：

（3）根据公式写出全部解

x1是一个特解

举例：

（1）第一步判断是否有解以及解数

（2）原式进行化简

都除以（a，m）

（3）根据公式写出通解

---