扩展欧几里德算法c++代码

//求整数a、b的最大公约数

#include

//用欧几里得算法求最大公约数d
int gcd（int dint e）
{
	
	int c;
	
	if（d	{
		c=d;
		d=e;
		e=c; 
	}
    
	while（e）
	{
		c=d%e;
		d=e;
		e=c;
	}
    return d;
}

int Extended（int aint b）
{
	int x1x2x3y1y2y3t1t2t3q;
	x1=1;x2=0;x3=b;
	y1=0;y2=1;y3=a;
	
	while（（y3!=1）&&（y3!=0））
	{

			q=x3/y3;
			t1=x1-q*y1;
			t2=x2-q*y2;