求最小公倍数
最小公倍数等于两数相乘再除以最大公约数;
最小公约数套用欧几里得的辗转相除法模版
int gcd(int a, int b) // 欧几里得算法(辗转相除)
{
return b ? gcd(b, a % b) : a;
if (b!=0) return gcd(b,a%b) if(b=0) return a
}
int main()
{
int a,b;;
cin>>a>>b;
cout<< a*b/gcd(a,b)<<endl;
return 0;
}