exgcd

扩展欧几里得算法 exgcd 详解这篇文章断断续续码了好几天，尽量把式子和原理解释得很详细，基本把我理解 exgcd 脑内思路的全过程都写下来了。作者参考了此篇文章，但本文加入了更多新手小白所需的解释和细节。

所以遗憾是什么呢？

扩展欧几里得算法【Exgcd】的内容与题目应用exgcd的目的是表示出二元一次不定方程的通解。形式化地，exgcd算法就是输入a，b，c的值，返回一组x，y，满足 a x + b y = c ax+by=c ax+by=c。

我是有底线的