Metraipolis › archive › dc_0c0651fcf3ea

Algorithme binaire de calcul du PGCD — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Algorithme_binaire_de_calcul_du_PGCD
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-17T11:27:44.819Z
SHA-256 of the archived text
a5249d8c9a3df5e5e0f82c5ab3e5b59d732fc38587c2a29108ff98489e6bb59d
Stable URL of this page
https://metraipolis.com/documento/dc_0c0651fcf3ea

How to cite

Algorithme binaire de calcul du PGCD — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_binaire_de_calcul_du_PGCD (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_0c0651fcf3ea (Metraipolis archive dc_0c0651fcf3ea, sha256 a5249d8c9a3df5e5e0f82c5ab3e5b59d732fc38587c2a29108ff98489e6bb59d)
BibTeX
@misc{dc0c0651fcf3ea,
  title = {Algorithme binaire de calcul du PGCD — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Algorithme_binaire_de_calcul_du_PGCD},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_0c0651fcf3ea; sha256 a5249d8c9a3df5e5e0f82c5ab3e5b59d732fc38587c2a29108ff98489e6bb59d},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_binaire_de_calcul_du_PGCD. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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. 870-871). 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.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Algorithme binaire de calcul du PGCD» — https://fr.wikipedia.org/wiki/Algorithme_binaire_de_calcul_du_PGCD
Wikidata Q622328 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q622328
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Algorithme_binaire_de_calcul_du_PGCD?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 238345831, consultata il 2026-10-17T11:07:33.324Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 87d8559e6fd9ea517de1e130d5630dc1c0dce350937f682cd930d95617822ec9