最小公倍數（C++）

int gcd(int a,int b){
	return b == 0 ? a : gcd(a,a%b);
}

int lcm(int a,int b){
	return a*b / gcd(a,b);
}