求最小公倍数或最大公约数

最小公倍数和最大公约数的关系：

gcd(a,b) * lcm(a,b) = |a*b|

求最小公倍数代码

int gcd(int a, int b) {
	if (b)
		while ((a %= b) && (b %= a));
	return a + b;
}

 注意溢出问题。