exgcd

zcmimi at 
转自 https://www.cnblogs.com/hadilo/p/5914302.html 欧几里得定义:$gcd(a,b)$为整数$a$与$b$的最大公约数引理:$gcd(a,b)=gcd(b,a \bmod b)$证明:设$r=a \b……