作者zoozoo (我就是我)
看板teaching
标题[心得] 公因数
时间Thu Oct 20 21:52:56 2005
也是算一算突然想到的....
假如说要求54的因数
通常有方法一
1 2 3 6 9 18 27 54
─┼─┼─┼─┼─┼─┼─┼──
54 27 18 9 6 3 2 1
所以是1.2.3.6.9.18.27.54
假如说我用短除法来做
先定规则 1. 必须用质数除 ex:2.3.5.7.11.13....
2. 先写1，然後看到左边有哪些数字就先写出来。
3. 先将第一层的数字固定，然後往下乘第2层第3层的数字..以此类推..
接着同样的，将第2层的数字固定，然後往下乘第3层第4层的数字...
54
2 └────
27
3 └────
9
3 └────
3
3 └────
1
所以因数有 1，2，3(规则2)，
2*3，2*3*3(规则3)，2*3*3*3，
3*3，
3*3*3
即 1，2，3，6，18，54，9，27
所以若是要算 54 跟 27 的公因数
54，72
2└────
27，36
3└────
9，12
3└────
3， 4
所以54，72公因数是 1，2，3，2*3，2*3*3，3*3
= 1，2，3，6，18，9
或者是先算出(54，72) =18 然後去找18的因数
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.64.149.54
1F：推 popoloo:得到(54,72)=18前不是还是要用短除法吗 ._.? 10/20 22:16
2F：推 zoozoo:嗯嗯 没错 可能我表达不好啦 ^^|| 10/21 08:53