e3c8f1a924

摘要： 扩展欧几里德算法 扩展欧几里德算法是一种用于求出形如 \(ax+by=\gcd(a,b)\) 的二元一次不定方程的一组特解的算法。 根据辗转相除法，有 \[ \begin{aligned} ax+by=&\gcd(a,b)\\ =&\gcd(b,a\bmod b)\\ =&\gcd\left(b,a 阅读全文