最大公约数&&最小公倍数
//最大公约数(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;
}
2019-08-08 14:48 已编辑 河北科技大学 C++
关注
全部评论
相关推荐
11-08 21:07
门头沟学院 Java 点赞 评论 收藏
分享
顺丰集团工作强度 369人发布