排除因子分解法

也稱為平方差方法。它最初由費馬使用，後來被高斯改進。高斯尋找滿足以下條件的整數 和 ：

對於不同的模數 。這允許排除許多潛在的因子。當因子大小大致相同時，此方法效果最佳，因此有時最好嘗試 ，其中 為適當選擇的值。