LeetArxiv：1931年の整数分解アルゴリズムを再実装

LeetArxivは、連分数に基づく、1931年のLehmerとPowersによる整数分解アルゴリズムを再現しました。この記事では、平方根の連分数展開の計算方法、そして得られた係数（PとA）を用いた因数分解の方法を詳細に説明しています。ステップバイステップの例を通してアルゴリズムの詳細を示し、13290059の因数分解に成功しています。このアルゴリズムは、歴史的に重要なものであり、部分指数時間での因数分解を初めて達成したものです。