扩展欧几里得模板

输入a，b，求ax+by=gcd（a，b）中的一组整数解

#include<bits/stdc++.h>
using namespace std;
int a,b,x,y;
int E_gcd(int a,int b,int &x1,int &y1)
{
	if(b==0)
	{
		x1=1,y1=0;
		return a;
	}
	int x2,y2,d=E_gcd(b,a%b,x2,y2);
	x1=y2;
	y1=x2-a/b*y2;
}
int main()
{
	scanf("%d%d",&a,&b);
	int d=E_gcd(a,b,x,y);
	printf("%d %d",x,y);
	return 0;
}