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

【文件属性】：
文件名称：扩展的欧几里得算法（实现求乘法逆元）
文件大小：741B
文件格式：C
更新时间：2013-11-30 02:19:32
extend Euclid 欧几里得是数论中的一个最初步的概念，它用来判断两个数的最大公因子，扩展的欧几里得能够进一步实现在两个数互素情况下的乘法可逆元。求可逆元是一些算法的基础。