以gcd(a,b)=gcd(b,a%b)为递归式,gcd(a,0)=a为递归边界我们可以得到a,b的最大公约数。 最小公倍数即为a*b/gcd(a,b)。 对于多个数的最小公倍数,可以用两个数的最小公倍数和另一个数继续求出最小公倍数,以此类推。