a*b=最小公倍数*最大公约数
求最小公倍数
http://www.nowcoder.com/questionTerminal/22948c2cad484e0291350abad86136c3
include<bits/stdc++.h>
using namespace std;
//辗转求余法 求出最大公约数
int gcd(int a, int b){
if(b == 0){
return a;
}
return gcd(b, a % b);
}
//公式: a * b / (最大公约数)
int lcm(int a, int b){
if(a * b == 0){
return 0;
}
return (a * b) / gcd(a, b);
}
int main(){
int a, b;
cin >> a >> b;
cout << lcm(a, b) << endl;
}