[解題] 質因數 求公因數...

[wumike ()]

1.年級：國一
2.科目：數學
3.章節：因數單元

4.題目：252有多少正因數
        2^2*3^2*5*13 有多少正因數

5.想法：
我只能用暴力解題 把兩相成一組組找出來
但是題目已經說明要用質因數個數來求正因數有幾個

我一值找不到可以通用的算法  可以快又有效率的算出幾個正因數有幾個



--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.38.156.95
※ 編輯: wumike          來自: 114.38.156.95        (11/09 22:08)
→ wumike:爬文爬到了-.-+不過  這用到排列組合耶 怎嚜解釋...
→ lililiu:路徑圖
推 vvbird:想法太過簡略, 警告一次
推 vvbird:建議把過程寫出來
推 sto10219:他的正因數必為2^a*3^b*5^c*13^d，其中a可為0.1.2三種可
→ sto10219:能，b三種，cd各兩種，共3*3*2*2個正因數