解题思路 最小公倍数*最大公约数 = 两数之积
#include <vector>
#include <iostream>
using namespace std;
int gcd(int a, int b) {
if (a % b == 0)return b;
else return gcd(b, a % b);
}
int lcm(int a, int b) {
return (a * b / gcd(a, b));
}
// 最小公倍数*最大公约数 = 两数之积
int main() {
int a, b;
cin >> a >> b;
cout << lcm(a,b) << endl;
}