Home
last modified time | relevance | path

Searched refs:extended_gcd (Results 1 – 3 of 3) sorted by relevance

/external/python/rsa/rsa/
Dcommon.py105 def extended_gcd(a: int, b: int) -> typing.Tuple[int, int, int]: function
139 (divider, inv, _) = extended_gcd(x, n)
/external/rust/crates/num-integer/src/
Dlib.rs165 fn extended_gcd(&self, other: &Self) -> ExtendedGcd<Self> in extended_gcd() method
208 (self.extended_gcd(other), self.lcm(other)) in extended_gcd_lcm()
507 let egcd = self.extended_gcd(other);
742 let ExtendedGcd { gcd, x, y, .. } = a.extended_gcd(&b);
850 let egcd = self.extended_gcd(other);
/external/rust/crates/num-integer/
DRELEASES.md41 - [Added `Integer::gcd_lcm`, `extended_gcd`, and `extended_gcd_lcm`][19].