[心得] 公因數
也是算一算突然想到的....
假如說要求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
推
10/20 22:16, , 1F
10/20 22:16, 1F
推
10/21 08:53, , 2F
10/21 08:53, 2F