使用可变精度整数，计算 y 使得mod(x*y, N) == 1 为真。

简单讲解用辗转相除法计算乘法逆元，用于密码学加密，附C语言实现算法（对正整数运算）

%高斯消元法求模q下，高阶(阶数上限很高)矩阵A的逆矩阵。包含要调用的求乘法逆元的Eulid.m函数 %A为矩阵，n为A的秩，q为大素数，内含两个函数，invmodgaoshi.m求矩阵的模逆矩阵，Eulid.m求元素modq的乘法逆元，invmodgaoshi.m会自动调用Eulid.m。使用时调用invmodgaoshi.m传入参数，就可使用，含参数使用注释。

扩展Euclidean算法求乘法逆原理详解与算法实现工程文件 详解博客地址：https://blog.csdn.net/m0_52316372/article/details/125687627

乘法逆元算法，扩展欧几里德，自己实现的，不过借鉴了网上的发达发达省份打发打发

Matlab,扩展欧几里德算法，求模b条件下，a的乘法逆元,函数Eulid.m，直接调用传入参数就可以用，含参数使用注释。

加密解密的基础，扩展欧几里得算法（辗转相除法）

此为扩展欧几里得算法求乘法逆元的完整程序，图形界面，使用 vc6.0 完成，完全标准正式的格式，绝对值10积分，有完整的代码，请使用 vc6.0 打开 DSW 工程文件，然后就可完全执行。

适合C语言编写扩展欧几里得算法的人借鉴，可以运用在求最大公因子和乘法逆元。

试试吧！对于很多一直邱乘法逆元函数的人来说是一个非常好的选择