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
Connections
division algorithm
Entity
multiplication algorithm
Entity
big O notation
Entity
long division
Entity
Richard P. Brent
Entity
International Standard Book Number
Entity
Q15777
Entity
algorithm
Entity
Malmö
Entity
Han dynasty
Entity
number theory
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
Donald Knuth
Entity
Burlington
Entity
greatest common divisor
Entity
least common multiple
Entity
sieve of Eratosthenes
Entity
Euclidean algorithm
Entity
bibcode
Entity