最大公因数与最小公倍数快速模板

gcd----最大公因数

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

lcm----最小公倍数

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