作者wumike ()
看板tutor
标题[解题] 质因数 求公因数...
时间Wed Nov 9 22:07:27 2011
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)
1F：→ wumike:爬文爬到了-.-+不过 这用到排列组合耶 怎嚜解释... 11/09 22:13
2F：→ lililiu:路径图 11/09 22:14
3F：推 vvbird:想法太过简略, 警告一次 11/09 22:35
4F：推 vvbird:建议把过程写出来 11/09 22:36
5F：推 sto10219:他的正因数必为2^a*3^b*5^c*13^d，其中a可为0.1.2三种可 11/10 03:50
6F：→ sto10219:能，b三种，cd各两种，共3*3*2*2个正因数 11/10 03:51