Jak krok po kroku obliczyc d=e^-1 mod 2340...

[foggy_baca]

Proszę o wytłumaczenie sposobu znalezienia d.

\(\displaystyle{ d= e^{-1} mod2340}\), gdzie e=7

Jak to się robi przy dzieleniu mniejszej liczby przez większą.

[Qń]

Z algorytmu Euklidesa mamy:
\(\displaystyle{ 7= 0\cdot 2340 + 7 \\
2430 = 334 7 + 2 \\
7 = 3 2 +1}\)
czyli
\(\displaystyle{ 1= 7 - 3 2= 7 - 3 (2430 - 334 7) = 1003 7 - 3 2430}\)
stąd
\(\displaystyle{ 7^{-1} = 1003}\)

Q.

[foggy_baca]

Wielkie dzięki o to mi właśnie chodziło.