正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小 公倍数。

 

题目：正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小
公倍数。

输入描述：
输入两个正整数A和B。
输出描述：
输出A和B的最小公倍数。
示例1:
输入
5
7
输出
35

分析：最小公倍数=两个数的乘积/最大公约数

//先求最大公约数
int max_com_div(int x, int y)
{
	//辗转相除法
	int z = 0;
	while (y != 0)
	{
		z = x % y;
		x = y;
		y = z;
	}
	return x;
}
//最小公倍数
int min_com_multi()
{
	int m, n;
	cin >> m >> n;

	return m * n / max_com_div(m, n);
}