[問題] 找出陣列的最小公倍數

作者: lumixfilm (心已荒蕪)   2017-07-16 19:11:47
有網路範例示範兩數的最小公倍數的程式,
但如果輸入的是一個數字陣列呢?
兩數的最小公倍數可以兩數相乘除以最大公因數,那如果輸入一個數字陣列剛怎麼處理,
請教各位高手幫忙
作者: pttworld (批踢踢世界)   2017-07-16 19:22:00
前二個數算完和第三個數是二個數
作者: s06i06 (三條魚)   2017-07-16 19:58:00
LCS(n) = lcs(LCS(n-1), nums[n])是LCM & lcm 打錯惹
作者: lumixfilm (心已荒蕪)   2017-07-16 20:25:00
謝謝P大和S大
作者: springman (司布林)   2017-07-18 06:07:00
100 個數字的話,就做 99 次最大公因數與最小公倍數。

Links booklink

Contact Us: admin [ a t ] ucptt.com