Continued Fraction Factorization

The continued fraction method is based on Dixon's Factorization Method . It uses Convergent s in the Continued Fraction of
:

\sqrt{kn},\qquad k\in\mathbb{Z^+}

.
Since this is a quadratic irrational, the continued fraction must be periodic (unless ''n'' is square, in which case the factorization is obvious).

	CATEGORIES ABOUT CONTINUED FRACTION FACTORIZATION

	integer factorization algorithms

Information About