牛客之求最小公倍数

最小公倍数即两数之积除以最大公约数，所以我们gcd函数实现最大公约数的求法并返回。

int gcd(int a, int b)
{
	int r;
	while (r = a%b){
		a = b; 
		b = r;
	}
	return b;
}
int main()
{
	int a = 0;
	int b = 0;
	while (cin >> a >> b){
		cout << a*b / (gcd(a, b));
	}
	system("pause");
	return 0;
}