int gcd(int m,int n)//最大公约数
{
int t=m%n;
if(t==0) return n;
else return gcd(n,t);
}
int gcd(int m,int n)
{
return n==0?m:gcd(n,m%n);
}
int gcd(int m,int n)//最大公约数
{
int t=m%n;
if(t==0) return n;
else return gcd(n,t);
}
int gcd(int m,int n)
{
return n==0?m:gcd(n,m%n);
}