https://github.com/nerocui/continuefractionfactoring

This is a algorithm to factor a number using continue fraction. Code is written in python 3.
https://github.com/nerocui/continuefractionfactoring

continued-fractions factorization mathematics

Last synced: 5 days ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/nerocui/continuefractionfactoring
• Owner: nerocui
• License: mit
• Created: 2018-04-02T04:45:11.000Z (about 8 years ago)
• Default Branch: master
• Last Pushed: 2018-04-02T07:20:59.000Z (about 8 years ago)
• Last Synced: 2025-02-26T18:49:43.850Z (over 1 year ago)
• Topics: continued-fractions, factorization, mathematics
• Language: Python
• Size: 116 KB
• Stars: 0
• Watchers: 3
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# 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](https://github.com/nerocui/ContinueFractionFactoring/blob/master/screenshots/1.png)

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](https://github.com/nerocui/ContinueFractionFactoring/blob/master/screenshots/2.png)