16和20的公因數有1，2，4。16的因數有1、2、4、8、16，20的因數有1、2、4、5、10、20，16和20的公因數則爲1、2、4，最大公因數爲4。
公因數簡介
公因數又被稱之爲“公約數”，它是一個能同時整除若干整數的整數。如果一個整數同時是幾個整數的因數，那麼便稱這個整數爲它們的“公因數”;公因數中最大的稱爲最大公因數。對任意的若干個正整數，1總是它們的公因數。
怎麼求最大公因數
1、短除法。短除法運算方法是先用一個除數除以能被它除盡的一個質數，以此類推，除到商是質數爲止。最後將所有除數相乘，答案就是最大公因數。
2、列分解質因數法：將兩個數各自分解成質因數的形式，把公因數相乘就可以得出最大公因數。
3、列舉法：把兩個數的所有因數都寫出來，透過觀察、對比，最大的那個共有因數就是最大公因數。
