最大公约数gcd 最小公倍数lcm (模板）

1，最大公约数-----辗转相除法

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

2，最小公倍数-----gcd(a,b)*lcm(a,b)=a*b

int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
int lcm(int a,int b)
{
	return (a/gcd(a,b))*b;	//防止a*b溢出 
}