任務：

求出A,B的最大公約數，且求出X，Y滿足AX+BY=GCD(A,B).

模板代碼：

int extendGcd(int a,int b,int &x,int &y) {if(!b){x=1;y=0;return a;}else{int r=extendGcd(b,a%b,y,x);y-=x*(a/b);return r;} }

總結

以上是生活随笔為你收集整理的扩展的欧几里得算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。