Skip to the main content

Osječki matematički list, Vol. 13 No. 2, 2013.

Professional paper

Primjene Euklidovog algoritma

Mateja Đumić orcid id orcid.org/0000-0001-8980-6315 ; Odjel za matematiku, Sveučilište J.J.Strossmayera u Osijeku, Osijek, Hrvatska
Mirela Jukić Bokun orcid id orcid.org/0000-0003-3461-8506 ; Odjel za matematiku, Sveučilište J.J.Strossmayera u Osijeku, Osijek, Hrvatska

Full text: croatian pdf 279 Kb

page 121-137

downloads: 6.676

cite

Abstract

U članku pokazujemo kako se Euklidov algoritam može iskoristiti u rješavanju linearnih diofantskih jednadžbi i dobivene rezultate primjenjujemo na razne vrste zadataka. Osim toga, dovodimo u vezu Euklidov algoritam i razvoj racionalnog broja u verižni razlomak te navodimo neka od svojstava ovakvih razvoja.

Keywords

djeljivost; Euklidov algoritam; diofantska jednadžba; verižni razlomak

Hrčak ID:

114024

URI

https://hrcak.srce.hr/114024

Publication date:

18.12.2013.

Article data in other languages: english

Visits: 7.540 *