# FactInt

Version 1.6.3
Released 2019-11-15

This project is maintained by Stefan Kohl, Alexander Konovalov

# GAP package FactInt – Advanced Methods for [Fact]oring [Int]egers

## Abstract

FactInt is a GAP 4 package which provides routines for factoring integers, in particular:

• Pollard’s p-1
• Williams’ p+1
• Elliptic Curves Method (ECM)
• Continued Fraction Algorithm (CFRAC)
• Multiple Polynomial Quadratic Sieve (MPQS)

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

FactInt installs a better method for the operation Factors for integers. For details see the package documentation in the doc subdirectory – either view its HTML version (chap0.html) with a browser, or its PDF version manual.pdf with a PDF viewer.

## Requirements

This Version of FactInt needs at least GAP >=4.8.8 and GAPDoc >=1.6. It is completely written in the GAP language and does neither contain nor require external binaries.

## Installation

Like any other GAP package, FactInt must be installed in the pkg/ subdirectory of the GAP distribution. This is accomplished by extracting the distribution file in this directory. By default, FactInt is autoloaded. This means that it is loaded automatically when you start GAP.