Searched refs:extended_gcd (Results 1 – 3 of 3) sorted by relevance
/external/python/rsa/rsa/ |
D | common.py | 105 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/ |
D | lib.rs | 165 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/ |
D | RELEASES.md | 41 - [Added `Integer::gcd_lcm`, `extended_gcd`, and `extended_gcd_lcm`][19].
|