Posted By: rk (Vesela kaminka) on 'CZscience'
Title:     Eukliduv algoritmus
Date:      Wed Apr 16 20:10:35 1997


Ahojda lidi,

neznate nekdo (staci aspon odkaz na) Eukliduv algoritmus?

Tyka se to kongruenci aritmetiky.

Napr v

 t*29 = 1 mod 1189

hledame nejake cislo t (rovnost znamena kongruenci). Vyse zmineny zapis
znamena, ze (t*29) deleno 1189 da zbytek jedna.

Pro mala cisla se to hleda celkem jednoduse (rychle), ale pro takove
hodneciferna cisla...

Pouziva se to pri kodovani pomoci RSA.


Diky

vecne nespokojeny rk
-------------------------------------------------------------------------------
Where do foxes give Good night?

Search the boards