GitXplorerGitXplorer
Y

continuedFractionFactorization

public
3 stars
0 forks
0 issues

Commits

List of commits on branch main.
Unverified
0e710a8c30de69be99dbed168e7f4e656c008e69

small change

YYaffle committed 3 years ago
Unverified
3883349b4db0a52999bcd33a12de93291de2796e

small change

YYaffle committed 3 years ago
Unverified
0a716c7152813dbb779495e3d4c1127bab9ca0f4

small change

YYaffle committed 3 years ago
Unverified
ae93472e3389a5fd827dcfd9d7fcae4f6a5bd092

small change

YYaffle committed 3 years ago
Unverified
f07bb33ad9a605c2e7345c68a840ef89fa59acce

small change

YYaffle committed 3 years ago
Unverified
2a9ca0d8fe1216893f810ac4cdcd9d66a2dda59f

small change

YYaffle committed 3 years ago

README

The README file for this repository.

continuedFractionFactorization

Continued Fraction Factorization (https://en.wikipedia.org/wiki/Continued_fraction_factorization) in JavaScript using native BigInt

There is description at https://trizenx.blogspot.com/2018/10/continued-fraction-factorization-method.html . See also links in the code.

Example

import factorize from './continuedFractionFactorization.js';
console.time();
const f = factorize(2n**128n + 1n);
console.timeEnd();
// ~13 seconds
console.assert(f === 5704689200685129054721n || f === 59649589127497217n, f);