扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。。 ps:http://baike.baidu.com/view/1478219.htm 我觉得这里写的更清楚些。
本文深入探讨扩展欧几里德算法，揭示其在数学领域解决贝祖等式问题的独特魅力。通过具体实例，阐述了如何利用此算法求解形如 ax + by = gcd(a, b) 的等式，同时强调其在现代计算机科学中的广泛应用，特别是在模线性方程及方程组的求解中发挥的重要作用。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
