Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

continued fraction factorization · Vinony

🌐English

English Deutsch Español Français Русский 한국어 中文

EntityQ1739928· pop 6· linked from 75 articles

continued fraction factorization

Also known as continued fraction factorization method, CFRAC

an integer factorization algorithm

Available in 6 languages

Español
Français
Deutsch
Русский
한국어

via Wikidata sitelinks · CC0

Connections

division algorithm

multiplication algorithm

Categories

Integer factorization algorithms

Sources

wikipedia.externallinksexternallink

long division

Entity

International Standard Book Number

digital object identifier

greatest common divisor

sieve of Eratosthenes

Euclidean algorithm

continued fraction

integer factorization

Euclidean division

Shor's algorithm

discrete logarithm

quadratic residue

Miller–Rabin primality test

Sign in to save

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Fermat's factorization method

Entitydist 0.34

Quadratic sieve

Entitydist 0.37

special number field sieve

Entitydist 0.37

general number field sieve

Entitydist 0.38

integer factorization

Entitydist 0.38

Pollard's p − 1 algorithm

Entitydist 0.42

Rogers–Ramanujan continued fraction

Entitydist 0.43

RSA Factoring Challenge

Entitydist 0.45

table of Gaussian integer factorizations

Entitydist 0.46

Congruence of squares

Entitydist 0.47

Fürer's algorithm

Entitydist 0.51

computational number theory

Entitydist 0.51

What links here75 pages

Schoof's algorithm

Derrick Henry Lehmer

binary GCD algorithm

multiplication algorithm

Lenstra elliptic curve factorization

Congruence of squares

Ancient Egyptian multiplication

sieve of Eratosthenes

Pollard's rho algorithm for logarithms

Pohlig–Hellman algorithm

Generating primes

Lenstra–Lenstra–Lovász lattice basis reduction algorithm

baby-step giant-step

Sieve of Sundaram

Periodic continued fraction

special number field sieve

modular exponentiation

Fermat's factorization method

general number field sieve

discrete logarithm

extended Euclidean algorithm

Lucas–Lehmer primality test