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);//先除后乘
}
2022-04-01 22:28 已编辑 郑州大学 Java
关注
全部评论
相关推荐
05-12 17:12
河南科技大学 Java 
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 13:35
点赞 评论 收藏
分享