扩展的欧几里得算法（实现求乘法逆元）

【文件属性】：

文件名称：扩展的欧几里得算法（实现求乘法逆元）

文件大小：741B

文件格式：C

更新时间：2013-11-30 02:19:32

extend Euclid

欧几里得是数论中的一个最初步的概念，它用来判断两个数的最大公因子，扩展的欧几里得能够进一步实现在两个数互素情况下的乘法可逆元。求可逆元是一些算法的基础。