//最大公因数
//辗转相除法
//当余数==0，上一个余数（就是最大公因数）

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

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


//最小公倍数  a*b/gcd(a,b)

//stl

__gcd(a,b);