連分數分解演算法

一種 素因數分解演算法，它使用從 連分數 中產生的剩餘，對於某些適當選擇的 ，以獲得一個平方數。該演算法解決

透過找到一個 ，使得 (mod ) 具有最小的上界。該方法（根據推測）需要大約 步，並且是在 二次篩法 被開發出來之前使用的最快的 素因數分解演算法，二次篩法消除了平方根下的 2 (Pomerance 1996)。