Calculation of extended gcd by normalization
Résumé
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.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|---|
| Licence |