求多个数的最小公倍数或最大公约数

求多个数最小公倍数的一种变换算法   令[a1,a2,..,an] 表示a1,a2,..,an的最小公倍数，(a1,a2,..,an)表示a1,a2,..,an的最大公约数，其中a1,a2,..,an为非负整数。对于两个数a,b，有[a,b]=ab/(a,b)，所以两个数最小公倍数能够用其最大公约数计算。但对于多个数，并无[a1,a2,..,an]=M/(a1,a2,..,an)成立，M为a1,a

>>阅读原文<<