Skoči na glavni sadržaj

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

Stručni rad

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

Puni tekst: hrvatski pdf 279 Kb

str. 121-137

preuzimanja: 6.634

citiraj

Sažetak

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.

Ključne riječi

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

Hrčak ID:

114024

URI

https://hrcak.srce.hr/114024

Datum izdavanja:

18.12.2013.

Podaci na drugim jezicima: engleski

Posjeta: 7.471 *