【函数】最大公约数和最小公倍数

求最大公约数：
int gcd(int a,int b)
{

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

求最小公倍数：
int lcm(int a,int b)
{

    return a/gcd(a,b)*b;
}