LCM与GCD

LCM最小公倍数、GCD最大公约数：

定理：a、b 两个数的最小公倍数乘以它们的最大公约数等于 a 和 b 本身的乘积。

LCM(a,b)*GCD(a,b)=a*b

* GCD最大公约数的递归：
* 1、若a可以整除b，则最大公约数是b
* 2、如果1不成立，最大公约数便是b与a%b的最大公约数
	* 示例：求(140,21)
		* 140%21 = 14
		* 21%14 = 7
		* 14%7 = 0
		* 返回7

上一次的除数作为下一次的被除数，上一次的余数作为下一次的除数，直到余数为0，求出最大公约数。

函数：

int gcd(int a,int b)
{
    if(0==a%b)
        return b;
    else
        return gcd(b,a%b);
}