//求三个数最小公倍数
#include<iostream>
using namespace std;
//辗转相除法,先求最大公约数,在让两数之积除以ret,得最小公倍数
int gcd(int a, int b) {
//不需要判断大小,如果使用递归计算
//if-else写法
/*if (a % b == 0) {
return b;
}
else {
gcd(b, a % b);
}*/
//三目运算符写法:
return !b ? a : gcd(b, a % b);
}
int lcm(int a, int b) {
return a / gcd(a, b) * b;
}
int main() {
int a, b, c;
cin >> a >> b >> c;
//先求2个数最大公约数,再求2个数最小公倍数,再将该最小公倍数与另一个数同样操作
int ans;
ans = lcm(lcm(a, b), c);
cout << ans << endl;
}
求三个数最小公倍数
最新推荐文章于 2024-02-22 22:28:23 发布