algorithme binaire de calcul du PGCD
Sign in to saveAlso known as Stein's algorithm, binary Euclidean algorithm
algorithme
Article · Français
En informatique, en mathématiques, l'algorithme du PGCD binaire est un algorithme pour calculer le plus grand commun diviseur de deux nombres entiers écrits en binaire (voir Problème 31.1, p. 902 dans ). L'algorithme a été publié par Josef Stein en 1967, bien qu'il semble avoir été connu en Chine dès le Ier siècle.
Abstract from DBpedia / Wikipedia · CC BY-SA