关于同余方程x＋ay≡b（modN）的最小解和绝对最小解

摘要

同余方程ｘ＋ａｙ≡ｂ（ｍｏｄＮ）的最小解和绝对最小解在双环网理论研究方面有着十分广泛的应用。本文给出了求同余方程ｘ＋ａｙ≡ｂ（ｍｏｄＮ）的最小解和绝对最小妥的一个有效的求解算法。