105
click to vote
ALGORITHMICA
2008
15 years 3 months ago
2008
We provide sharp estimates for the probabilistic behaviour of the main parameters of the Euclid Algorithms, both on polynomials and on integer numbers. We study in particular the d...