连分数分解算法

一种 素因数分解算法，它使用从 连分数 中产生的剩余，对于某些适当选择的 ，以获得一个平方数。该算法解决

通过找到一个 ，使得 (mod ) 具有最小的上界。该方法（根据推测）需要大约 步，并且是在 二次筛法 被开发出来之前使用的最快的 素因数分解算法，二次筛法消除了平方根下的 2 (Pomerance 1996)。