2020年1月27日
线性同余方程
摘要： 线性同余方程 参考： "线性同余方程" 同余方程$ax\equiv b(mod　c)$ 定理1： 方程$ax+by=c$与方程$ax\equiv c(mod　b)$是等价的，有整数解的充要条件为$gcd(a,b)|c$。 根据定理1，我们可以先利用扩展欧几里得算法求出$ax+by=gcd(a,b)$ 阅读全文
posted @ 2020-01-27 12:40 caoanda 阅读(201) 评论(0) 推荐(0) 编辑