Adhérer ou faire un don

D’Euclide à Fibonacci

Gagnaire Pierre

Résumé de l’article

Cet article est centré sur la recherche du nombre maximal de divisions à effectuer pour trouver le PGCD de deux nombres en utilisant l’algorithme d’Euclide.

Plan de l’article

  • Le problème
  • 1. Recherche d’une solution
  • 2. Interet pratique de ce problème

- Télécharger l’article en pdf dans son intégralité

(Article mis en ligne par Armelle BOURGAIN)