BACKGROUND Written by Daniel Shanks in 1978.

Don't know background on this method right now - Mail me if you have any tips or pointers.

---

BIG IDEA All I know is that it uses continued fractions, somehow.

---

METHOD

1. Choose a number, N, you wish to factor
2. Factor N
3. Done. (mod details)

---

TECHNICAL ANALYSIS

Theoretical Runtime:

unknown

---

LINKS

• Time analysis: See how it fares
• Source code: Try it on for size
• Alternate Description: None yet available

---

Back to the factoring theory page
Back to the factoring page
Back to my home page
Back to the pslc home page

Paul Herman
pherman@frenchfries.net

Last Updated: May 23, 1997