普通數域篩選法

在數論中 ， 普通數域篩選法 （ GNFS ） 是已知效率最高的分解整數的算法 。 分解整數n （ 由個位元組成 ） 需要 步 （ 參見L符號 ） 。 它是從引申出來的 。 如果條件數域篩沒有限定條件 ， 就是指普通數域篩選 。