作者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