MCPcopy Create free account
hub / github.com/EbTech/rust-algorithms / extended_gcd

Function extended_gcd

src/math/mod.rs:6–13  ·  view source on GitHub ↗

Finds (d, coef_a, coef_b) such that d = gcd(a, b) = a * coef_a + b * coef_b.

(a: i64, b: i64)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 2

canon_egcdFunction · 0.85
test_egcdFunction · 0.85

Calls 1

absMethod · 0.80

Tested by 1

test_egcdFunction · 0.68