最大公约数和最小公倍数

最大公约数:
欧几里得算法（辗转相除法）

• 递归边界，出现0（0是任何数的最大公约数都是其本身）的时候.
• 递归式, gcd(b,a%b).

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

用途：可以用来化简分数（分子分母同时除最大公约数）

---

最小公倍数：
最小公倍数=a/gcd(a,b)×b
(相当于a*b中多乘了一个最大公约数)