algorithme des différences

ARITHMETIQUE
CALCUL

Algorithme de recherche du PGDC de deux nombres basé sur la propriété suivante : le PGCD de a et b est aussi le PGCD du plus petit des deux nombres et de leur différence, (donc de b et a-b si b < a).
Même idée de départ que l’algorithme d’Euclide , mais plus long et moins performant.