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

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