Searched refs:egcd (Results 1 – 3 of 3) sorted by relevance
| /external/rust/crates/num-integer/src/ |
| D | lib.rs | 507 let egcd = self.extended_gcd(other); localVariable
509 let lcm = if egcd.gcd.is_zero() {
512 (*self * (*other / egcd.gcd)).abs()
514 (egcd, lcm)
850 let egcd = self.extended_gcd(other); localVariable
852 let lcm = if egcd.gcd.is_zero() {
855 *self * (*other / egcd.gcd)
857 (egcd, lcm)
|
| /external/avb/ |
| D | avbtool.py | 277 def egcd(a, b): function
293 g, y, x = egcd(b % a, a)
312 gcd, x, _ = egcd(a, m)
|
| D | avbtool | 277 def egcd(a, b): function
293 g, y, x = egcd(b % a, a)
312 gcd, x, _ = egcd(a, m)
|