製造公因數的方法兩種

用短除法，先分別把兩個數用短除法除出來，再把得數中一樣的相乘就可以了。

例如：42=2*3*7，

30=2*3*5，

那麼它們的最大公因數就是2*3=6。

或者先分別將兩個數分解質因數，再找出這兩個數都有的所有質因數，最後求出都有的質因數的乘積就是這兩個數的最大公因數。

如求24與78的最大公因數。

24=2*2*2*3，

78=2*3*13，

這兩個數都有的所有質因數有2、3。

這兩個數的最大公因數是2*3=6。

即6是這兩個數的最大公因數。