摘要： 扩展欧几里德算法的练习题，直接调用exgcd函数就可以了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define inf 0x7fffffff 7 using namespace std; 8 9 typedef long long LL;10 LL x,y,m,n,L;11 LL x1,y1;12 LL q;13 void exgcd(LL a,LL b)14 {15 //cout>x>>y>>m>>n>>L) {27 LL d=y-x;28 LL gcd=1;29 阅读全文