最小公倍数=相乘除以最大公因数
C++ 代码
#include<bits/stdc++.h>
#include <iostream>
#include <string>
using namespace std;
int gg(int a,int b){
if(b == 0)
return a;
else
return gg(b,a%b);
}
int main() {
int a,b;
cin >>a>>b;
cout <<a*b/gg(a,b);
return 0;
}