Skip to content

Latest commit

 

History

History
7 lines (7 loc) · 503 Bytes

README.md

File metadata and controls

7 lines (7 loc) · 503 Bytes

ContinueFractionFactoring

This is a algorithm to factor a number using continue fraction. Code is written in python 3.

Modify n to change input

Alt text Dealing with even number. Reduce 2's to get new n. Remember how many 2's have been reduced, then later cross multiply them back to the reduced solutions. Alt text