Euklidov algoritam je najbolje i najbrže rješenje za određivanje najveće zajedničke mjere velikih brojeva i polinoma. U radu se prikazuje teorijska matematička podloga Euklidovog algoritma i njegova primjena. Napravljen je program u programskom jeziku C# u razvojnom okruženju Microsoft Visual Studio 2017 koji računa najveću zajedničku mjeru za dva cijela broja ili za 2 polinoma koristeći Euklidov algoritam, te prikazuje postupak računanja. Pri izradi programa za računanje najveće zajedničke mjere bilo je potrebno obratiti pozornost na sve različite kombinacije početnih parametara koje korisnik može unijeti. U dijelu programa koji računa cijelim brojevima bilo je potrebno omogućiti točno računanje za slučaj kada su uneseni brojevi negativni, te slučaj kada je prvi broj manji od drugog. Kod računanja polinoma trebalo je obratiti pozornost na stupnjeve prvog i drugog polinoma te napraviti program tako da se može točno izračunati najveća zajednička mjera za svaku od kombinacija.

Euclid's algorithm is the best and fastest solution for determining the greatest common divisor of large numbers and polynomials. This thesis interprets theoretical mathematics background of Euclid's algorithm and it's uses. A C# program was developed in Microsoft Visual Studio 2017 that computes the greatest common divisor of two whole numbers or two polynomials using Euclid's algorithm, and displays the computation process. When designing a program for computing the greatest common divisor, it was necessary to pay attention to all the different combinations of initial parameters that the user can enter. In the part of the program that counts whole numbers, it was necessary to enable accurate calculation in case that the input numbers are negative, and the case when the first number is smaller than the other. When calculating polynomials, attention should be paid to the degrees of the first and second polynomials and to create a program so that the greatest common divisor for the each of the combinations can be accurately calculated.