int gcd(int a,int b) // **辗转相除法**
{
if(a%b==0)
return b;
else return (gcd(b,a%b));
}
int gcd(int a, int b){
while(b)b ^= a ^= b ^= a %= b;
return a;
}
int gcd(int a,int b) // **辗转相除法**
{
if(a%b==0)
return b;
else return (gcd(b,a%b));
}
int gcd(int a, int b){
while(b)b ^= a ^= b ^= a %= b;
return a;
}