而不是以蛮力方式执行此搜索，此模块采用了 D. Bernstein 的巧妙算法，该算法通过将所有其他模数的乘积与每个模数找到 GCD。通过引入乘积和余数树，计算成本变为对数而不是二次，从而显著降低了执行时间。

快速示例

extern crate bulk_gcd;
extern crate rug;

use rug::Integer;

let moduli = [
    Integer::from(15),
    Integer::from(35),
    Integer::from(23),
];

let result = bulk_gcd::compute(&moduli).unwrap();

assert_eq!(result, vec![
    Some(Integer::from(5)),
    Some(Integer::from(5)),
    None,
]);

使用 bulk-gcd

bulk-gcd 可在 crates.io 上获取。要在您的 crate 中使用 bulk-gcd，请将其添加到 Cargo.toml 中的依赖项。

[dependencies]
bulk-gcd = "^1.0.0"

您还需要通过将以下内容添加到 crate 根（通常是 lib.rs 或 main.rs）来声明它

extern crate bulk_gcd;