解题思路

先用辗转相除法求最大公约数，再用最小公倍数等于两数乘积除以最大公约数的公式。

参考代码

// 读取题目给出的数据。
// 按照题意完成计算。
// 输出最终答案。
#include <iostream>
using namespace std;
int main(){
long long m,n,a,b;
cin>>m>>n;
a=m;
b=n;
while(b){
long long t=a%b;
a=b;
b=t;
}
cout<<m/a*n;
}

复杂度

时间复杂度O(log N)，空间复杂度O(1)。