C++-扩展欧几里得算法

#include <bits/stdc++.h> using namespace std; //求a,b的最大公约数 //a*x+b*y=gcd(a,b) //并不只是a*x+b*y=1这种类型的 int gcd(int a,int b) { if(b==0) { return a; } else { return gcd(b,a%b); } } int xx; void exgcd(int &x

>>阅读原文<<