2個數的公因數點計?急!!

不知道閣下所問的是「公因數」還是「最大公因數(H.C.F.)」?

如果是公因數的話，不須用短除法，
只要將兩數的因數(可以將該數字整除的整數，包括1)各自列出，
有重覆出現的就是公因數

例子
(1) 9, 18
9 = 1x9 = 3x3 因數 = 1, 3, 9
18 = 1x18 = 2x9 = 3x6 因數 = 1, 2, 3, 6, 9, 18
8和32的公因數 = 1, 3, 9

(2) 24, 30
24 = 1x24 = 2x12 = 3x8 = 4x6 因數 = 1, 2, 3, 4, 6, 8, 16, 32
30 = 1x30 = 2x15 = 3x10 =5x6 因數 = 1, 2, 3, 5, 6, 10, 15, 30
24和30的公因數 = 1, 2, 3, 6

(3) 25, 36
25 = 1x25 = 5x5 因數 = 1, 5, 25
36 = 1x36 = 2x18 = 3x12 = 4x9 = 6x6 因數 = 1, 2, 3, 4, 6, 9, 12, 18, 36
25和36的公因數 = 1

(4) 17, 51
17 = 1x17 因數 = 1, 17
51 = 1x51 = 3x17 因數 = 1, 3, 17, 51
17和51的公因數 = 1, 17

至於最大公因數，可以以上文方法找出，只須回答公因數中最大的數字即可
例子(1): 9 例子(2): 8 例子(3): 1 例子(4): 17
也可以用短除法找出答案

從最小而可以同時整除兩個數字的整數開始(0和1不算)，一直整除下去
例如可以用2開始，如果2不能整除則用3，如此類推
直至沒有更大的數字可以整除兩數為止
最後將所有「除數」(左列所有數字) 相乘，就是最大公因數

以例子(1)為例

3 | 9 18
----------
3 | 3 6
----------
1 2

最大公因數 = 3x3 = 9

以例子(2)為例

2 | 24 30
----------
3 | 12 15
----------
4 5

最大公因數 = 2x3 = 6

以例子(4)為例
17 | 17 51
------------
1 3

最大公因數 = 17

例子(3)中，因為除了1以外，沒有數字能夠同時整除兩數，所以可以直接回答
最大公因數 = 1

註: 因為格式問題，每行第一個字前的空格都被刪去了，所以短除式的格式會有點奇怪......

Example::2 ,4 公因數
2 |__2____4________
1 2
公因數=2