Number Theory Algorithms

U ovom završnom radu objasnit ćemo što su to algoritmi i navesti primjere. Obradit ćemo Euklidov algoritam i Kineski teorem o ostatcima te navesti algoritme vezane za njega. Objasnit ćemo razvoj u verižni razlomak i navesti algoritme vezane za kvadratne kongruencije.In this final work we are going to explain what algorithms are and give examples. We are going to process Euclid’s algorithm and Chinese theorem of residues and give algorithms related to him. We are going to explain development of the continued fraction and give algorithms related to congruences involving squares