最大公约数GCD
整数a和b的最大公约数记为gcd(a,b)。
代码如下：

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

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

最小公约数LCM
整数a和b的最小公倍数记为lcm(a,b)。
代码如下：

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