Ali Akhavi Brigitte Vallée Average Bit-Complexity of Euclidean Algorithms. 373-387 http://link.springer.de/link/service/series/0558/bibs/1853/18530373.htm 2000 conf/icalp/2000 ICALP db/conf/icalp/icalp2000.html#AkhaviV00