求多個數的最小公倍數或最大公約數

求多個數最小公倍數的一種變換算法   令[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

>>阅读原文<<