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

1 int gcd(int x,int y)
2 {
3     if(y==0)return x;
4     else return gcd(y,x%y);
5 }