最大公约数和最小公倍数

最大公约数和最小公倍数的乘积就是原两个数的积
example:
12 15
最大公约数：3
最小公倍数：60
3×60=12×15

快速求x与y的最小公倍数：

int gcd(int x,int y)
{
    if(y==0)    {return x;}
    return gcd(y,x%y);
}

——————————————————————————

int gcd(int x,int y)
{
	return y?gcd(y,x%y):x;
}