gcd最大公约数,__gcd(a,b); //用STL的gcd函数,前面两个--

int gcd(int a, int b){     // 一般要求a>=0, b>0。若a=b=0，代码也正确，返回0
    return b? gcd(b, a%b):a;
}

lcm最小公倍数

int lcm(int a, int b){ 00
    return a*b/ gcd(a, b);//先除后乘
}