Algorithme d'Euclide rapide

Mots clés: entiers, multi-précision, Euclide.

Le but de ce projet est d’implanter l’algorithme de pgcd étendu binaire de Stehlé et Zimmerman.

Résumé

L’utilisation de la bibliothèque GMP est conseillé

Objectifs

• Implanter l’algorithme de Stehlé et Zimmermann.

• Comparer les performances avec d’autres implantations (par ex., GMP).

Références

• D. Stehlé, P. Zimmermann. A Binary Recursive Gcd Algorithm.