您的位置：首页 > 其它

最小公倍数和最大公约数计算

2016-03-12 18:04 267 查看
最小公倍数和最大公约数的用法很多，这里提供最简单的算法

最大公约数：

int gcd(int a,int b){
return b==0?a:gcd(b,a%b);
}


最小公倍数

int gcd(int a,int b){
return b==0?a:gcd(b,a%b);
}
int lcm(int a,int b){
return (a * b / gcd(a,b));
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航