数论模板

int ex_gcd(int a,int b,int &x,int &y)
{
    int t,d;
    if(b==0)
    {
        x=1;
        y=0;   
        return a;
    }
    d=ex_gcd(b,a%b,x,y);
    t=x;
    x=y;
    y=t-(a/b)*y;  
    return d;
}
/*
    处理的只是NN'+MM'=d的N',M'的值
*/

ex_gcd