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 !