最大公约数和最小公倍数

int gcd(int a,int b)
{
while(b)
{
int tmp=b;
b=a%b;
a=tmp;
}
return a;
}

int gcd(int a,int b)
{
if(a==0)return b;
while(b)
{
if(a>b)a-=b;
else b-=a;
}
return a;
}

int gcd(int a,int b)
{
return b?gcd(b,a%b):a;
}

int gcd(int a,int b)
{
if(a<b)return gcd(b,a);
return b?gcd(a-b,b):a;
}

int gcd(int a,int b)
{
if(a<b)return gcd(b,a);
if(b==0)return a;
else
{
if((a&1)==0)
{
if((b&1)==0)return (gcd(a>>1,b>>1)<<1);
else return gcd(a>>1,b);
}
else
{
if((b&1)==0)return gcd(a,b>>1);
else return gcd(a-b,b);
}
}
}

int gcd(int a,int b)  
{  
    return b?gcd(b,a%b):a;  
}  
  
int lcm(int a,int b)  
{  
    return a*b/gcd(a,b);  
}