两个数论的算法

　　#include

　　using namespace std;

　　struct result

　　{

　　int d;

　　int x;

　　int y;

　　};

　　//d=gcd(a,b)=ax+by

　　result ExtendeEuclid(int a,int b)

　　{

　　result res;

　　if(!b)

　　{

　　res.d=a;

　　res.x=1;

　　res.y=0;

　　return res;

　　}

　　编辑推荐：