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
Auteur indépendant
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.

Domaines

Théorie des nombres [math.NT]
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)

Marc WOLF  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01770329

Soumis le : jeudi 12 juillet 2018-00:49:52

Dernière modification le : mercredi 24 avril 2024-17:44:57

Archivage à long terme le : lundi 15 octobre 2018-21:01:05

Télécharger pour visualiser

Dates et versions

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

Licence

Paternité - Pas d'utilisation commerciale - Partage selon les Conditions Initiales

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite
366 Consultations
83 Téléchargements

Partager

More