Euclidean Algorithm

Algoritam je metoda za rješavanje nekog problema. U ovom radu bavit ćemo se Euklidovim algoritmom koji se koristi za pronalaženje najvećeg zajedničkog djelitelja, a iznimnu važnost ima u teoriji brojeva. Osim njega, još ćemo opisati Kineski teorem o ostacima i Fermatov teorem te njihove primjene. Jedna od najzanimljivijih primjena teorije brojeva u posljednjim desetljećima je njezina primjena u kriptografiji. Najpoznatiji kriptosustav s javnim ključem je RSA kriptosustav te ćemo nešto više reći o njemu u radu.An algorithm is a step by step method of solving a problem. In this thesis, we will deal with Euclidean algorithm, which is used to find the greatest common divisor, and is extremely important in number theory. In this thesis also describes the Chinese remainder theorem and Fermat’s theorem and their applications. One of the more exciting uses of number theory in recent decades is its application to cryptography. The most famous public key cryptosystem is the RSA cryptosystem and we will say something more about it in the thesis