matlab中的模乘乘法逆函数

Question

我有计算模乘乘逆的问题。 例如，我有整数A = 151和M = 541。 151 mod 541. inverse mod 151 to 541 is 43 如何在matlab中计算模乘法逆？

Answer 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