扩展欧几里得算法(ExGCD)代码 之前的数学笔记中讲过这个算法,所以这里把代码贴一下。 12345678910111213int exgcd(int a, int b, int& x, int& y) { if(b == 0) { x = 1; y = 0; return a; } int xp, yp; int g = exgcd(b, a % b, xp, yp); x = yp; y = xp - a / b * yp; return g;}