扩展欧几里得算法.md

扩展欧几里得算法

void extend_Eulid(int a,int b)
{
    if(b == 0)
    {
        x = 1;y = 0;q = a;
    }
    else
    {
        extend_Eulid(b, a % b);
        int temp = x;
        x = y;
        y = temp - a/b*y;
    }
}