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;    }