a*b=最小公倍数*最大公约数

求最小公倍数

http://www.nowcoder.com/questionTerminal/22948c2cad484e0291350abad86136c3

include<bits/stdc++.h>

using namespace std;
//辗转求余法 求出最大公约数
int gcd(int a, int b){
if(b == 0){
return a;
}
return gcd(b, a % b);
}
//公式: a * b / (最大公约数)
int lcm(int a, int b){
if(a * b == 0){
return 0;
}
return (a * b) / gcd(a, b);
}

int main(){
int a, b;
cin >> a >> b;
cout << lcm(a, b) << endl;
}

全部评论

相关推荐

点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务