公共質因數是指兩個或兩個以上數字的所有公因數中是質數的因數。
公共質因數可以用短除法,分解因數法等方法來計算,與計算最大公因數的不同點在於,不論是短除法還是分解因數法,都必須選用質因數來計算,否則就很可能會出現漏項。