大水题一个好吧
先用递归做出一个gcd(最大公约数)
在用数学公式:最小公倍数=两数÷最大公约数
上代码!
#include<bits/stdc++.h>
using namespace std;
#define int long long //养成好习惯,十年OI一场空,不开longlong见zuzong
int GCD(int x,int y){ //做出最大公约数
if(x % y == 0) return y;
return GCD(y,x % y);
}
signed main(){
int a,b;
cin >> a >> b;
cout << a * b / GCD(a,b); //直接输出
return 0;
}