Algorithme de division de grands nombres.

Bonjour a tous.

J'aimerai savoir s'il existe un algorithme pour le calcul d'une division des grands nombres. (en base X mais ce point est deja gere, donc en base 10 ca me va, je ferais l'adaptation sans probleme).

Je prefererais eviter les algorithmes imbuvables, car il doit pouvoir etre relu et re-compris relativement simplement.

J ai deja code une methode par soustractions successives, mais s il existait quelque chose de moins lourd, ca m arrangerait...

Les grands nombres sont bien evidement stockes dans des tableaux d entiers.

Merci d'avance.

L'algorithme de Knuth est très rapide sur les très grands nombres. Il est expliqué dans The Art of Computer Programming.

Cette page devrait t'intéresser : www.anujseth.com/crypto/bignumbers.html
Et après google, division + knuth.

Citation:

---

Envoyé par LLB

L'algorithme de Knuth est très rapide sur les très grands nombres. Il est expliqué dans The Art of Computer Programming.

Cette page devrait t'intéresser : www.anujseth.com/crypto/bignumbers.html
Et après google, division + knuth.

---

C'est vu.

Merci beaucoup. Ca faisait un moment que je cherchais.

Note : on trouve aussi sur cette page les algorhitmes pour les autres operations sur grands nombres (addition, soustraction, multiplication, PGCD, modulo, inverse).

Mais a utiliser pour des grandes operations, sinon ca revient a tuer un moustique au canon.
(Bon d'accord il est mort quand meme mais bon...).

Merci.