51Nod 1012 最小公倍数LCM

题目链接

a和b的最小公倍数=a*b/a和b的最大公约数

#include<iostream>
#include<algorithm>
#include<map>
#include<cstring>
#include<vector>
#include<cmath>
#include<cstdio>
using namespace std;
int gcd(int x,int y){
	return x==0?y:gcd(y%x,x);
}
int main(){
	long long n,m;
	cin>>n>>m;
	cout<<n*m/gcd(n,m);
	return 0;
}