太戈编程118.最小公倍数

大水题一个好吧

先用递归做出一个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;
}