2024年10月25日
扩展欧几里得算法公式快速推导
摘要： 主要用于以后复习查阅。 求特解 由辗转相除法（欧几里得算法）可得 \(\gcd(a,b)=\gcd(b,a \bmod b)\) 由裴蜀定理，存在 \(x,y\) 使得 \(xa+yb=\gcd(a,b)\)，存在 \(x',y'\) 使得 \(x'b+y'(a \bmod b)=\gcd(b,a 阅读全文
posted @ 2024-10-25 19:58 Jerrycyx 阅读(13) 评论(0) 推荐(0) 编辑