Hi, with Cyril Bouvier we have written a preprint describing several division-free algorithms to convert from binary to decimal (the mp?_get_str routines): http://www.loria.fr/~zimmerma/papers/get_str.pdf Our implementation of those algorithms gives speedups of 50% (or more) with respect to GMP. Paul Zimmermann