gcd函数与lcm函数的书写

int gcd(long long a,long long b）//辗转相减求最大公倍数
{
	if(a==b) return a;
	return a>b?gcd(b,a-b):gcd(a,b-a);
}

int gcd(long long a,long long b)//辗转相除求最大公倍数
{
	return b>0?gcd(b,a%b):a;
}

//X,Y的最大公约数×最小公倍数=X×Y
int lcm(int a,int b)//用gcd求最小公倍数
{
	return a*b/gcd(a,b);
}