En teoría de números, la factorización con fracciones continuas, conocido como método de factorización con fracciones continuas (CFRAC del inglés Continued Fraction Factorization Method ) es un algoritmo de factorización de enteros.
Es un algoritmo de propósito general, lo que significa que se puede utilizar para factorizar cualquier entero n, no dependiente de una forma espacial o de determinadas propiedades.
Fue descrito por D. H. Lehmer y R. E. Powers en 1931,[1] y desarrollado como un algoritmo de computadora por Michael A. Morrison y John Brillhart en 1975.
Este usa convergentes en las expansiones de fracciones continuas regulares de Puesto que es un irracional cuadrático, la fracción continua debe de ser periódica (a no ser que n sea un cuadrado, en cuyo caso la factorización es obvia).
, en las notaciones O y L respectivamente.