牛客网 编程题——C++求最小公倍数 《完整代码加分析》

一，题目描述

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

输入描述:

输入两个正整数A和B。

输出描述:

输出A和B的最小公倍数。

示例1

输入

5 7

输出

35

二，程序分析

1.最小公倍数 = 两数之积除以最大公约数

2.即a与b的最大公约数，可以转化为a、b之间的余数为两者之间最小的数之间的公约数。所以对于输入的两个数进行连续求余，直到余数为0，求余的分母即为结果。

3.所以根据这个原理，解题思路还是比较清晰的，编程过程也是可以的

三，程序代码

#include

using namespace std;

int gcb(int a, int b)
{
	int r;
	while (r = a%b)
	{
		a = b;
		b = r;
	}
	return b;
}
int main()
{
	int a, b;
	while (cin >> a >> b)
	{
		//用两者的乘积除余最大公约数
		cout << a*b / gcb(a, b) << endl;
	}

	return 0;
}

四，程序运行结果

感觉不错的话，关注一个再走啊!!!