摘要： 0.前言 相信大家对于欧几里得算法都已经很熟悉了。再学习数论的过程中，我们会用到扩展欧几里得算法（exgcd），大家一定也了解过。这是本蒟蒻在学习扩展欧几里得算法过程中的思考与探索过程。 1.Bézout定理 扩展欧几里得算法利用归纳法，证明了Bézout定理。 Bézout定理：对于任意整数 \( 阅读全文