让两个数x,y一直保持互质的模版

int gcd(int x,int y)
{
    if(y==0)return x;
    else return gcd(y,x%y);
}