编程题——求最小公倍数

---

编程题——求最小公倍数

---

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

输入描述:
输入两个正整数A和B。

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

示例：
输入
5 7
输出
35

---

程序代码如下：

---

#include <iostream>
using namespace std;

/*A，B的最小公倍数=A*B/A，B的最大公约数
 *求最大公约数---碾转相除法：转换为A，B相除的余数与A，B间较小数的最大公约数*/
int gcd(int a, int b)
{
	int temp = 0;
	while (temp = a%b)
	{
		a = b;
		b = temp;
	}
	return b;
}

int main()
{
	int a, b;
	while (cin >> a >> b)
		cout << a*b / gcd(a, b)<<endl;
	return 0;
}

---

程序运行结果如下：

---