求最小公倍数（用c++/c实现）

示例：

输入 10 15 

输出 30

#include<string>
#include<iostream>
using namespace std;
int common(int A, int B)
{
	int k = 0;
	if (B > A)
	{
		 k = A;
		A = B;
		B = k;
	}
	while (A%B != 0)
	{
		k = B;
		B = A%B;
		A = k;
	}
	return B;
}
int main()
{
	int A, B;
	while (cin >> A >> B)
	{
		int o = common(A, B);
		cout<<(A / o)*(B / o)*o<<endl;
	}
}