。<br>如果a和b小，则r和s也将小，大约为m的大小，并且我们有更好的机会使它们同时平滑。<br>当前最有名的搜索方法是晶格筛分lattice sieving。为了获得可接受的产出，有必要使用较大的因数基础。具有足够多的数对(r,s)，使用高斯消去法，可以同时使某些r和相应s的乘积成为平方。<br>需要一个稍微强一些的条件-它们是我们数字中的平方范数，但是该条件也可以通过此方法来实现。<br>每个r都是a-r1b的范数，因此相应因子a-r1b的乘积是Z [r1]中的平方，<br>类似地，因子