大致思路:每步将两个数替换成它们的最小公倍数,n-1 步后得到所有数的最小公倍数.
是先求最前面两个数的最小公倍数,再用这个数代替原数列中最前面的两个数,再算这一组数的最小公倍数,
是一个递归的算法,递归的结束条件是数列的长度为1。
即:
两个数的情况:
设两个数分别为a,b
先用辗转相除法求gcd(a,b),也就是a,b的最大公约数
然后lcm(a,b)=a*b/gcd(a,b)
n个数的情况:
设n个数分别为a1,a2,……an
则先求b1=lcm(a1,a2)
再求b
设两个数分别为a,b
先用辗转相除法求gcd(a,b),也就是a,b的最大公约数
然后lcm(a,b)=a*b/gcd(a,b)
n个数的情况:
设n个数分别为a1,a2,……an
则先求b1=lcm(a1,a2)
再求b