Msieve は、大きな整数を考慮する一連のアルゴリズムを実装する C ライブラリです。SIQS および GNFS アルゴリズムの実装が含まれています。後者は、既知の最大の公共要因の一部を完了するのに役立ちました