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;.