实验二 扩展欧几里得算法c++代码

#include
#include
using namespace std;
int x,y,q;
void extend_Eulid(int a,int b)
{
	if(b==0)
	{
		x=1;
		y=0;
		q=a;
	}
	else
	{
		extend_Eulid(b,a%b);
		int temp=x;
		x=y;
		y=temp-a/b*y;
	}
}
int main()
{
	int a,b;
	cout<<"请输入a"<>a;
	cout<<"请输入b"<>b;
	if(a