扩展欧几里得定理

注：扩展欧几里得的解是不唯一的，假设x0,y0为特解，则其解系为：x=x0+k*(b/gcd),y=y0-k*(a/gcd)递归代码实现如下：

//其中ax,by为全局变量
int ex_gcd(int  a,int b)
{
    if(b==0)
    {
        ax=1;
        by=0;
        return a;
    }
    gcd=ex_gcd(b,a%b);
    int temp=ax;
    ax=by;
    by=temp-a/b*by;
    return gcd;
}