Algorithme 10
Calcul du PGCD de deux entiers naturels
L'algorithme suivant détermine le PGCD de deux entiers naturels a et b. Pour cela on teste successivement parmi les entiers allant de a et 1, par ordre décroissant, lequel divise en premier, à la fois les entiers a et b. Cet entier est alors le PGCD de a et b.
