In this paper, we propose a carefully optimized "half-gcd" algorithm for polynomials. We achieve a constant speed-up with respect to previous work for the asymptotic time complexity. We also discuss special optimizations that are possible when polynomial multiplication is done using radix two FFTs.

翻译：在本文中, 我们提出一个经过仔细优化的多元分子“ 半克半克” 算法 。 我们对于先前的无线时间复杂性工作, 实现了一个持续快速化 。 我们还讨论在使用 radx 2 FFFT 进行多元倍增时, 可能实现的特殊优化 。