2 篇文档带有标签「euclidean」

这一讲，我们将学习最大公约数和计算它的欧几里得算法，它们在密码学中有广泛的应用。

在本讲中，我们将深入研究欧几里得算法的一种扩展，这一算法不仅可以计算最大公约数，还能找到满足贝祖等式（Bézout equation）的整数解。