最大公约数用欧几里得算法来求：

gcd(a,b) = gcd(b,a%b),a>=b &  b!= 0：

代码核心：

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

最小公约数符号为：lcm(a,b) = ,代码如下：

//还是要确保 a > b
int lcm(int a,int b){
    return a*b/gcd(a,b);
}