Calculation of extended gcd by normalization

09/16/2018

∙

by   Marc Wolf, et al.

∙

0

∙

share

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.