素數切割

找到兩個數，使得 。如果你知道 最大公約數 和 ，那麼就很有可能確定一個 素因子。取小數字 ，它們額外地給出小的素數 ，進一步增加了找到 素因子 的機會。