getinv.m

来自「用MATLAB实现的RSA。界面友好」· M 代码 · 共 18 行

%扩展Euclidean算法求逆
function d=GetInv(e,o)
a0=o;
b0=e;
t0=0;
t=1;
q=floor(a0/b0);
r=a0-q*b0;
while r>0
    temp = mod(t0-q*t, o);
    t0=t;
    t=temp;
    a0=b0;
    b0=r;
    q=floor(a0/b0);
    r=a0-q*b0;
end
d=t;