LeetArxiv复现1931年大数分解算法

LeetArxiv平台复现了1931年Lehmer和Powers发表的基于连分数理论的大数分解算法。文章详细解读了该算法的原理，包括如何计算平方根的连分数展开式，以及如何利用得到的系数（P和A）进行分解。文章通过逐步分解一个例子，阐述了算法的细节，并最终成功地分解了13290059这个数字。该算法是历史上第一个具有次指数时间复杂度的整数分解算法，具有重要的历史意义。