Continued Fraction Factoring Algorithm

This is yet another more modern technique for factoring relatively large composite integers. One of the most famous results found by the continued fraction method was the 1970 factorization of the seventh Fermat number 2^128 + 1 by Morrison and Brillhart on a large computer.

C# (128.5 KB)
213 times
Add to favorites
E-mail Twitter Digg Facebook
Click an item in the panel on the left to view the contents here.