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

>>阅读原文<<