Euklidov algoritam
Definicija: postupak za određivanje najveće zajedničke mjere dvaju brojeva
Školska definicija: Euklidov algoritam za određivanje najveće zajedničke mjere \(M(a,b)\) ukratko glasi ovako: najprije podijelimo \(a\) s \(b\) i neka je ostatak \(r\), \(0\leqr<b\). Ako je \(r=0\), algoritam završava i \(b\) je traženi broj. Ako je \(r\neq 0\), onda se \(a\) zamijeni s \(b\), a \(b\) s \(r\) i s tim se vrijednostima vrati na početak. Posljednji ostatak koji je različit od nule jest tražena najveća zajednička mjera \(M(a,b)\).
Struna ID: 13041
Obrađivač: Goran Igaly
Vrsta riječi: imenica Rod: muški Broj: jednina
Cilj projekta "Hrvatsko nazivlje u matematici" je na jednom mjestu prikupiti i obraditi sve hrvatske nazive koji na izravan ili neizravan način imaju veze s matematikom. Ako želite na bilo koji način doprinijeti ostvarenju ciljeva ovog projekta, molim javite se voditelju projekta na adresu goran.igaly@math.hr