NWD algorytm euklidesa - pytanie do matematykow

07.02.2008

15:33

[1]

masterofpain [ Pretorianin ]

NWD algorytm euklidesa - pytanie do matematykow

mam problem z obliczaniem liczby odwrotnej tym algorytmem(jest mi to potrzebne przy szyfrowaniu podstawieniowym)
mam dane k=3 oraz n=26:
przy obliczaniu :
k^(-1)3-26t=1

26=3*8 +2 -> 2=26-3*8
8=4*2 i tu pojawia sie problem, poniewaz nie ma tu zadnej sumy tylko iloczyn a jak wiadomo dazymy do rownania w postaci: 1=x-y*z
wie ktos co z tym zrobic?Z gory dzieki za pomoc

masterofpain [ Pretorianin ]

up