GCD和LCM
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);//先除后乘
}
int gcd(int a, int b){     // 一般要求a>=0, b>0。若a=b=0,代码也正确,返回0
    return b? gcd(b, a%b):a;
}
int lcm(int a, int b){ 00
    return a*b/ gcd(a, b);//先除后乘
}
相关推荐
下午吃泡馍:数字马力的薪资一般哇,5年经验的java/测试就给人一万出头,而且刚入职第三天就让人出差,而且是出半年
 帮你内推|数字马力 校招