Extended Euclidean Algorithm 扩展欧几里得算法

extended_euclidean_algo.c

int gcdEx(int a, int b, int *x, int *y) 
{
    if(0 == b)
    {
        *x = 1;
        *y = 0;
        return a;
    }
    else
    {
        int r = gcdEx(b, a % b, x, y);
        int t = *x;
        *x = *y;
        *y = t - a / b * (*y);
        return r;
    }
}