题目描述
blablabla
样例
blablabla
#include<iostream>
using namespace std;
int gcd(int a, int b) { //辗转相除法 最大公约数
if (a % b == 0)
return b;
else {
return gcd(b, (a % b));
}
}
int main() {
int x[3];
int t1, t2;
for (int i = 0; i < 3; i++)
cin >> x[i];
t1 = (x[0]*x[1])/gcd(x[0], x[1]); //最小公倍数
t2 = (t1*x[2])/ gcd(t1, x[2]);
printf("%d",t2);
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla