Calculation of extended gcd by normalization - Archive ouverte HAL
Article Dans Une Revue SCIREA Journal of Mathematics Année : 2018

Calculation of extended gcd by normalization

Marc Wolf
François Wolf
  • Fonction : Auteur
  • PersonId : 789563
  • IdRef : 114472254
Corentin Le Coz
  • Fonction : Auteur

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.
Fichier principal
Vignette du fichier
SRA-ExtendedGCD-WolfWolfLeCoz-FX-EN-3.pdf (1.21 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01770329 , version 1 (02-05-2018)
hal-01770329 , version 2 (12-07-2018)

Licence

Identifiants

  • HAL Id : hal-01770329 , version 2

Citer

Marc Wolf, François Wolf, Corentin Le Coz. Calculation of extended gcd by normalization. SCIREA Journal of Mathematics, 2018, Journal of Mathematics, 3 (3), pp.118-131. ⟨hal-01770329v2⟩
366 Consultations
79 Téléchargements

Partager

More