<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://repozitorij.uni-lj.si/IzpisGradiva.php?id=30541"><dc:title>Lehmerjev algoritem za računanje največjega skupnega delitelja</dc:title><dc:creator>KOLAR,	MIRJAM	(Avtor)
	</dc:creator><dc:creator>Jurišić,	Aleksandar	(Mentor)
	</dc:creator><dc:creator>Drnovšek,	Roman	(Komentor)
	</dc:creator><dc:subject>Lehmerjev algoritem</dc:subject><dc:subject>Evklidov algoritem</dc:subject><dc:subject>verižni ulomki</dc:subject><dc:subject>porazdelitvene funkcije</dc:subject><dc:subject>Wirsingova metoda za določanje porazdelitvene funkcije</dc:subject><dc:subject>kvocienti v Evklidovem algoritmu.</dc:subject><dc:description>V nalogi si na kratko ogledamo pravila v zvezi z največjim skupnim deliteljem ter najmanjšim skupnim večkratnikom dveh celih števil in opišemo Evklidov algoritem. Ogledamo si povezavo med Evklidovim algoritmom in verižnimi ulomki, Wirsingovo metodo za določanje porazdelitvene funkcije in kako je Knuth z uporabo te funkcije izračunal porazdelitev delnih kvocientov v Evklidovem algoritmu. Iz tega sledi še opis ideje Lehmerjevega algoritma, v čem se razlikuje od Evklidovega algoritma ter kako z njim poiščemo največji skupni delitelj dveh velikih števil in multiplikativni inverz po modulu n za naravno število n. Algoritma ter njuni razširitvi tudi implementiramo ter primerjamo, kdaj in za koliko je kateri od njiju hitrejši. Na koncu še na naključno izbranih številih preverimo, kakšni so kvocienti v Evklidovem algoritmu v praksi.</dc:description><dc:date>2015</dc:date><dc:date>2015-01-30 09:55:02</dc:date><dc:type>Diplomsko delo</dc:type><dc:identifier>30541</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>