GCD and LCM

最小公倍数，最大公约数模板

int gcd(int a,int b)  
{  
    if(a%b==0)  
        return b;  
    else  
        return gcd(b,a%b);  
}  

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

第二弹

int gcd(int a,int b){
    if(b==0)
        return a;
    return gcd(b,a%b);
}
int lcm(int a,int b){
      return a/gcd(a,b)*b;
    a=ans;
    }