题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<iostream>
using namespace std;
int dfs(int a, int b){
if(a % b == 0) return b;
else return dfs(b, a % b);
}
int lcm(int a, int b){
return dfs(a, b) * (a / dfs(a, b)) * (b / dfs(a, b));
}
int main(){
int a, b;
cin >> a >> b;
cout << lcm(a, b) << endl;
return 0;
}