整除条件から、nnn を法として有用な余りを持つ第二因子が得られる。
正の商を hhh とする。h≡−1(modn)h\equiv-1\pmod nh≡−1(modn) なので h=kn−1h=kn-1h=kn−1（kkk は正）と書ける。展開すると n2=mkn−(m+k)n^2=mkn-(m+k)n2=mkn−(m+k) であり、nnn は m+km+km+k を割る。