扩展欧几里德算法、证明及其应用

一、扩展欧几里德算法： 已知a, b求解一组x，y，使它们满足等式： ax+by = gcd(a, b) =d（解一定存在，根据数论中的相关定理）。 扩展欧几里德常用在求解模线性方程及方程组中。 ...