求最小公倍数

引：求非零数m,数n的最小公倍数

思路：最大公因数=两数相乘 ÷ 最大公约数

#include<iostream>
#include<algorithm>
using namespace std;

int gcd(int m,int n)
{
	if(n==0) return m;
	return gcd(n,m%n);
}

int lcm(int n,int m)
{
	return (n*m)/(gcd(m,n));
}

int main()
{
	int m,n;
	cin>>m>>n;
	cout<<lcm(m,n);
	return 0;
}