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?