#include <iostream>
using namespace std;
int lcm(int a, int b){
if (a%b ==0){
return a;
}
else if (b%a == 0){
return b;
}
else{
if (a>b){
for (int i=a; i<=(a*b);i++){
if (i%a==0 && i%b==0){
return i;
}
}
} else {
for (int i=b; i<=(a*b);i++){
if (i%a==0 && i%b==0){
return i;
}
}
}
}
}
int main(){
int a,b;
cin >> a >> b;
cout << lcm(a,b) << endl;
return 0;
}
如果a能够被b整除,或者能够被a整除,那么a或者b就是最小公倍数
如果反之,可以从a和b中的最大的数字开始进行遍历,遍历的上限为a和b的成绩(包括该乘积)
当a或b中的最大数到成绩之间的一个数字能够同时被a和b整除,就返回这个数字