题目描述
blablabla
样例
#include<iostream>
using namespace std;
int gcd(int a , int b)
{
return b? gcd(b , a%b) : a;
}
int ungcd(int a , int b)
{
return a*b/gcd(a,b);
}
int main(){
int a , b , c;
cin >>a >>b >>c;
int res1 = ungcd(a,b);
int res2 = ungcd(res1,c);
cout <<res2 <<endl;
return 0;
}
算法1
(暴力枚举) $O(n^2)$
…
include[HTML_REMOVED]
using namespace std;
int gcd(int a , int b)
{
return b? gcd(b , a%b) : a;
}
int ungcd(int a , int b)
{
return a*b/gcd(a,b);
}
int main(){
int a , b , c;
cin >>a >>b >>c;
int res1 = ungcd(a,b);
int res2 = ungcd(res1,c);
cout <<res2 <<endl;
return 0;
}
…
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla