给定a,b,求一组满足ax+by=d的解
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void ex_gcd(ll a,ll b,ll &d,ll &x,ll &y)
{
if(!b){
d=a;
x=1;
y=0;
}
else{
ex_gcd(b,a%b,d,y,x);
y-=x*(a/b);
}
}
int main()
{
ll a,b,c,x,y,d;
while(scanf("%lld%lld",&a,&b)!=EOF)
{
ex_gcd(a,b,d,x,y);
printf("%lld %lld %lld\n",x,y,d);
}
return 0;
}