正整数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);
}

猜你喜欢

转载自blog.csdn.net/lyl194458/article/details/89359376
今日推荐