算法笔记重点(14)最大公约数与最小公倍数

以gcd(a,b)=gcd(b,a%b)为递归式，gcd(a,0)=a为递归边界我们可以得到a,b的最大公约数。

最小公倍数即为a*b/gcd(a,b)。

对于多个数的最小公倍数，可以用两个数的最小公倍数和另一个数继续求出最小公倍数，以此类推。