擴展歐幾里得算法 數學證實【詳解】

ll exgcd(ll a,ll b,ll &x,ll &y) { ll ans,t; if(b==0) //gcd border { x=1; y=0; return a;// return final gcd } ans=exgcd(b,a%b,x,y);// this value via the final gcd t=x; x=y; y=t-(a/b)*y;

>>阅读原文<<