int gcd(int m,int n)
{
int r=m;
while(r)
{
r=m%n;
m=n;
n=r;
}
return m;
}
还有更骚的一种
int gcd(int a,int b)return b==0?a:gcd(b,a%b);
int gcd(int m,int n)
{
int r=m;
while(r)
{
r=m%n;
m=n;
n=r;
}
return m;
}
还有更骚的一种
int gcd(int a,int b)return b==0?a:gcd(b,a%b);