二进制欧几里德算法的进一步分析
Further analysis of the binary Euclidean algorithm
摘要：
二进制欧几里德算法是经典欧几里德算法的变体。它避免了乘法和除法，除了2的幂，所以可能比二进制机器上的经典算法更快。我们描述的二进制算法，并考虑其平均情况下的行为。特别是，我们纠正了文献中的一些错误，讨论了一些结果的谷，并描述了一个数值计算，支持一个猜想的谷。
英文摘要：
The binary Euclidean algorithm is a variant of the classical Euclidean algorithm. It avoids multiplications and divisions, except by powers of two, so is potentially faster than the classical algorithm on a binary machine. We describe the binary algorithm and consider its average case behaviour. In particular, we correct some errors in the literature, discuss some results of Vallée, and describe a numerical computation which supports a conjecture of Vallée.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
