xaocy

摘要： 前言 假设我们已经会了欧几里得算法 而且，真真真真的是浅谈 基本形式 \[ax+by=\gcd(a,b) \]\[a, b\in \mathbb{N}^* \]扩展欧几里得 (Exgcd) 则是求解以上方程的整数解 求特解 观察基本形式 \(ax+by=\gcd(a,b)\) 并考虑欧几里得算法的结 阅读全文