2024年7月18日
扩展欧几里得算法（exGcd）
摘要： 扩展欧几里得算法（Extended Euclidean algorithm, EXGCD），常用于求 \(ax+by=c\) 的一组可行解。 过程 设 \(ax_1+by_1=\gcd(a,b)\) \(bx_2+(a\mod b)y_2=gcd(b,a\mod b)\) 由欧几里得算法 : \(\ 阅读全文
posted @ 2024-07-18 09:07 tanjiaqi 阅读(30) 评论(0) 推荐(1) 编辑