2023年5月24日
exgcd|扩展欧几里得算法|扩展欧几里得算法证明|exgcd求逆元 一文说明白
摘要： ## exgcd 扩展欧几里得算法（Extended Euclidean algorithm, EXGCD），常用于求 $ax+by=\gcd(a,b)$ 的一组可行解。 > 部分选自[OI Wiki](https://oi-wiki.org/math/number-theory/gcd/#%E6% 阅读全文
posted @ 2023-05-24 13:34 ZnPdCo 阅读(203) 评论(0) 推荐(0)