摘要：题意：给定a,b，求$ax \equiv 1 \pmod b$的最小正整数解x，保证有解 exgcd：求$ax+by=gcd(a,b)$的 一组解x,y 首先根据正常的gcd可得出 $gcd(a,b)=gcd(b,a\%b)$ 假设我们已经得到了一组解x' y' 则 $bx'+(a\%b)y'=gc 阅读全文