bigint-gcd:使用 Lehmer 的 GCD 算法的两个 BigInt 值的更大公约数 (gcd)

【文件属性】：

文件名称：bigint-gcd:使用 Lehmer 的 GCD 算法的两个 BigInt 值的更大公约数 (gcd)

文件大小：3KB

文件格式：ZIP

更新时间：2024-06-19 16:10:52

JavaScript

bigint-gcd 使用 Lehmer 的 GCD 算法的两个 BigInt 值的更大公约数 (gcd)。 请参阅 。 在我的测试中，它比从80位整数开始的Euclidean算法要快。 安装 $ npm install bigint-gcd 用法 import bigIntGCD from './node_modules/bigint-gcd/gcd.js'; console.log(bigIntGCD(120n, 18n)); 基准： // Copy-paste the code from gcd.js . function FibonacciNumber ( n ) { console . assert ( n > 0 ) ; var a = 0n ; var b = 1n ; for ( var i = 1 ; i < n ; i += 1 ) {

【文件预览】：
bigint-gcd-main
----package.json(640B)
----LICENSE(1KB)
----README.md(1KB)
----gcd.js(3KB)