ContinueFractionFactoring

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

Modify n to change input

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.