2023年9月6日
扩展欧几里得算法 - Exgcd
摘要： 前置 - 欧几里得算法 欧几里得算法是一种求 \(\gcd(a,b)\) 的算法，又名辗转相除法，即为： \( \gcd(a,b) = \gcd(b,a\bmod b) \) 证明： 令 \(d = \gcd(a,b)\)， \(c = a \bmod b = a - k \times b\)（$k 阅读全文
posted @ 2023-09-06 17:13 固态H2O 阅读(5) 评论(0) 推荐(0) 编辑