Calculation of extended gcd by normalization

09/16/2018
by   Marc Wolf, et al.
0

We propose a new algorithm solving the extended gcd problem, which provides a solution minimizing one of the two coordinates. The algorithm relies on elementary arithmetic properties.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset