sunzz3183

摘要： 同余问题学习笔记 ——by sunzz3183 扩展欧几里得（exgcd） 命题 对于两个正整数 \(a,b\)，存在两个整数 \(x,y\) 使得 \[ax+by=gcd(a,b) \]证明 在欧几里得算法的最后一步，即 \(b=0\) 时，显然 \(x=1,y=0\)，使得 \(a\times 阅读全文