最大公约数&&最小公倍数

最新推荐文章于 2025-08-03 23:43:47 发布

weixin_30799995

最新推荐文章于 2025-08-03 23:43:47 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hebust/p/9393939.html

//最大公约数(greatest common divisor)，运用递归
int gcd(int a,int b){//注意a要求大于b
    return !b?a:gcd(b,a%b);
}
//最小公倍数(Lowest Common Multiple,LCM)的求值运用到最大公约数
int lcm(int a,int b){
    int d=gcd(a,b);
    return a/d*b;
}

转载于:https://www.cnblogs.com/hebust/p/9393939.html