{ return nil, nil, errors.New("extendedGCD: both a and m are even") } size := max(len(a.limbs), len(m.limbs)) u = NewNat().set(a).expand(size) v := NewNat().set(m).expand(size) A = NewNat().reset(len(m.limbs)) A.limbs[0] = 1 B := NewNat().reset(len(a.limbs)) C := NewNat().reset(len(m.limbs)) D := NewNat().reset(len(a.limbs)) D.limbs[0] = 1 // Before and after each loop iteration, the following hold: // // u = A*a - B*m // v = D*m - C*a // 0 < u <= a // 0 <= v <= m // 0 <= A < m // 0 <= B <= a // 0...

{ return nil, nil, errors.New("extendedGCD: both a and m are even") } size := max(len(a.limbs), len(m.limbs)) u = NewNat().set(a).expand(size) v := NewNat().set(m).expand(size) A = NewNat().reset(len(m.limbs)) A.limbs[0] = 1 B := NewNat().reset(len(a.limbs)) C := NewNat().reset(len(m.limbs)) D := NewNat().reset(len(a.limbs)) D.limbs[0] = 1 // Before and after each loop iteration, the following hold: // // u = A*a - B*m // v = D*m - C*a // 0 < u <= a // 0 <= v <= m // 0 <= A < m // 0 <= B <= a // 0...

medium and for any number of copies, and (iv) for any purpose whatsoever,
including without limitation commercial, advertising or promotional
purposes (the "Waiver"). Affirmer makes the Waiver for the benefit of each
member of the public at large and to the detriment of Affirmer's heirs and
successors, fully intending that such Waiver shall not be subject to
revocation, rescission, cancellation, termination, or any other legal or