【问题标题】：Modular Multiplicative Inverse function in matlabmatlab中的模乘反函数
【发布时间】：2016-09-11 05:08:36
【问题描述】：
我在计算模乘逆时遇到问题。
例如我有整数A = 151 和M = 541。 151 mod 541. 逆 mod 151 到 541 是 43
matlab如何计算模乘逆？
【问题讨论】：
标签：
matlab
function
inverse
mod
【解决方案1】：
这可以使用gcd 和mod 函数来完成，如下所示：
A = 151; M = 541;
[G, C, ~] = gcd(A,M);
if G==1 % The inverse of a(mod b) exists only if gcd(a,b)=1
ModMultInv = mod(C,M)
else disp('Modular multiplicative inverse does not exist for these values')
end
输出：-
ModMultInv =
43