Flanoc的博客

int gcd(int x,int y){return a%b==0? b:gcd(b,a%b);}首先对于基础gcd，基于性质gcd(a,b)=gcd(b,a%b)int x,y;int exgcd(int a,int b){ if(b == 0) { x=1; y=0; return a; } int ans = exgcd(b,a%b); int t=y; y = x - a/b*t;.