extended Euclidean algorithm
扩展欧几里得算法
基于1个网页-相关网页
·2,447,543篇论文数据，部分数据来源于NoteExpress
在扩展欧几里得算法的基础上提出了有限域乘法逆元的计算方法。
The algorithm is based on a modification of Euclids algorithm.
youdao
扩展欧几里得算法是欧几里得算法（又叫辗转相除法）的扩展。除了计算a、b两个整数的最大公约数，此算法还能找到整数x、y（其中一个很可能是负数）。通常谈到最大公因子时, 我们都会提到一个非常基本的事实: 给予二整数 a 与 b, 必存在有整数 x 与 y 使得ax + by = gcd(a,b)。有两个数a,b，对它们进行辗转相除法，可得它们的最大公约数——这是众所周知的。然后，收集辗转相除法中产生的式子，倒回去，可以得到ax+by=gcd(a,b)的整数解。
详细内容
应用推荐
模块上移
模块下移
不移动