素数切割

找到两个数，使得 。如果你知道 最大公约数 和 ，那么就很有可能确定一个 素因子。取小数字 ，它们额外地给出小的素数 ，进一步增加了找到 素因子 的机会。