Bonjour tout le monde !
Je me pose la question de savoir quelle méthode pour déterminer le PGCD est la plus rapide ?
L'algorithme d'Euclide fait intervenir les modulos, ce qui est lent sur la plupart des processeurs ou la soustraction successive, qui impose la récursivité ?
Ma question est simple, mais impossible de trouver des preuves avec graphiques mesurant le temps consommé...
Merci de m'éclairer !
Partager