sinkinben

摘要： 1. 扩展欧几里得算法 扩展欧几里得算法用于求解这样一个问题： 给定两个非零整数 $a$ 和 $b$ ，求一组整数解 $(x,y)$ 使得 $ax+by = gcd(a,b)$ 成立。 易知： $$ ax+by = gcd(a,b) = gcd(b,a\%b) = ... = gcd(a',0) = 阅读全文