The continued fraction method for factoring integers, which was introduced by D. H. Lehmer and R. E. Powers, is discussed along with its computer implementation. The power of the method is demonstrated by the factorization of the seventh Fermat number F 7 {F_7} and other large numbers of interest.
No takes yet. Share an insight, caveat, or question.
Morrison et al. (1975) studied this question.