matlab中的模乘反函数

Question

我在计算 mod 元乘法逆时遇到了问题。 例如我有整数 A = 151 和 M = 541。 151mod541.逆mod151到541是43 如何在 matlab 中计算 mod 元乘法逆？

Answer 1

这可以使用 gcd and 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