algorithme des différences

calcul du PGCD par la méthode des différences
calcul du PGCD par soustractions successives

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.