作者lumixfilm (心已荒蕪)
看板java
標題[問題] 找出陣列的最小公倍數
時間Sun Jul 16 19:11:47 2017
有網路範例示範兩數的最小公倍數的程式,
但如果輸入的是一個數字陣列呢?
兩數的最小公倍數可以兩數相乘除以最大公因數,那如果輸入一個數字陣列剛怎麼處理,
請教各位高手幫忙
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.171.70.195
※ 文章網址: https://www.ptt.cc/bbs/java/M.1500203509.A.F53.html
→ pttworld: 前二個數算完和第三個數是二個數 07/16 19:22
推 s06i06: LCS(n) = lcs(LCS(n-1), nums[n]) 07/16 19:58
→ s06i06: 是LCM & lcm 打錯惹 07/16 19:59
→ lumixfilm: 謝謝P大和S大 07/16 20:25
→ springman: 100 個數字的話,就做 99 次最大公因數與最小公倍數。 07/18 06:07