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

看板java作者 (心已荒蕪)時間6年前 (2017/07/16 19:11), 編輯推噓1(1推 0噓 4→)
留言5則, 4人參與, 最新討論串1/1
有網路範例示範兩數的最小公倍數的程式， 但如果輸入的是一個數字陣列呢？ 兩數的最小公倍數可以兩數相乘除以最大公因數，那如果輸入一個數字陣列剛怎麼處理， 請教各位高手幫忙 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.171.70.195 ※ 文章網址: https://www.ptt.cc/bbs/java/M.1500203509.A.F53.html
→
07/16 19:22, , 1F
前二個數算完和第三個數是二個數
07/16 19:22, 1F
推
07/16 19:58, , 2F
LCS(n) = lcs(LCS(n-1), nums[n])
07/16 19:58, 2F
→
07/16 19:59, , 3F
是LCM & lcm 打錯惹
07/16 19:59, 3F
→
07/16 20:25, , 4F
謝謝P大和S大
07/16 20:25, 4F
→
07/18 06:07, , 5F
100 個數字的話，就做 99 次最大公因數與最小公倍數。
07/18 06:07, 5F
‣ 更多 lumixfilm 的文章
文章代碼(AID): #1PQqdrzJ (java)