On-line evaluation of powers using Euclid's algorithm Srećko Brlek, Pierre Castéran, Laurent Habsieger and Richard Mallette RAIRO-Theor. Inf. Appl., 29 5 (1995) 431-450 Published online: 01 February 2017 DOI: 10.1051/ita/1995290504311