2022年6月30日
扩展欧几里得算法 & 线性同余方程
摘要： 扩展欧几里得算法 c++ 扩展欧几里得算法 /* * 扩展欧几里得算法 * * ai×xi+bi×yi=gcd(ai,bi) * * 之前欧几里得算法已经有过证明，这里简述是如何扩展 gcd 求得方程解的 * * 递归终点，b = 0 时， gcd(a, b) = a * a * 1 + b * 0 阅读全文
posted @ 2022-06-30 20:34 lucky_light 阅读(73) 评论(0) 推荐(0) 编辑