Calcul du plus grand commun diviseur par l'algorithme d'Euclide.
Choisissez une approche :
En appliquant l'algorithme d'Euclide : remplacer itérativement (a,b)(a, b)(a,b) par (b,a mod b)(b, a \bmod b)(b,amodb) jusqu'à obtenir un reste nul ; le dernier reste non nul est le PGCD
Calcul du PGCD par l'algorithme d'Euclide fondé sur la relation pgcd(a,b)=pgcd(b,a mod b)\mathrm{pgcd}(a,b) = \mathrm{pgcd}(b, a \bmod b)pgcd(a,b)=pgcd(b,amodb).