B Vallée - Discrete and Continuous Dynamical Systems-Series S, 2006 - hal.science
We study a general class of Euclidean algorithms which compute the greatest common
divisor [gcd], and we perform probabilistic analyses of their main parameters. We view an …