1 paper · 1 filter
Marc Wolf, François Wolf, Corentin Le Coz
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 properti…