GCD - 数论中基本概念的深入探讨 本文详细介绍了最大公约数(GCD)的定义与计算方法,包括欧几里得算法及其扩展算法。通过具体示例与证明,阐述了如何有效地计算GCD及其在数论和密码学中的应用,同时探讨了共质数和 Bézout 定理的理论基础。 最大公约数 欧几里得算法 扩展欧几里得算法 共质数 Bézout 定理 thogiti 发布于 2023-10-27 2148 0 1