扩展欧几里得算法（模板）

#include
using namespace std;
struct gcd{
	long long int r,s,d;            //这里使用结构体方便返回数据体
	
	gcd(long long int a,long long int b);
	~gcd(){}
	
	friend ostream& operator<<(ostream &os,const gcd &num);
};

void Swap(long long int &a,long long int &b){        //这个针对算法单独设计了多次使用的函数
	long long int temp=0;
	temp=a;
	a=b;
	b=temp;
}

gcd::gcd(long long int a,long long int b){
	if(a>a>>b;
	gcd GCD(a,b);
	cout<

        本方案只是基于原有的算法进行复现，其实只针对 a, b 两个数字的顺序进行了确认调整，负数等其它情况，可以在此基础上增加。