Advanced Methods for Factoring Integers

Version 1.6.3
Released 2019-11-15

This project is maintained by Stefan Kohl, Alexander Konovalov

GAP Package FactInt

This package provides routines for factoring integers, in particular:

It also provides access to Richard P. Brent’s tables of factors of integers of the form b^k +/- 1.

The current version of this package is version 1.6.3, released on 2019-11-15. For more information, please refer to the package manual. There is also a README file.

License: GPL-2.0-or-later


This package requires GAP version >=4.8.8

The following other GAP packages are needed:


Stefan Kohl.


Please, cite this package as

[KK19] Kohl, S. and Konovalov, A., FactInt, Advanced Methods for Factoring Integers, Version 1.6.3 (2019)
(Refereed GAP package), https://gap-packages.github.io/FactInt.

You can get more info by typing Cite("FactInt"); in the gap prompt.


For bug reports, feature requests and suggestions, please use the issue tracker.