najveći zajednički djelitelj
Definicija: najveći pozitivni zajednički djelitelj dvaju ili više cijelih brojeva
Napomena: Pojam se, uz određene preinake, proširuje i na polinome i na komutativne prstenove.
Dopušteni nazivi: najveća zajednička mjera
Suprotnica: najmanji zajednički višekratnik
Engleske istovrijednice: greatest common divisor, greatest common factor
Struna ID: 32811
Obrađivač: Ivica Gusić
Faza obrade: zaključaj naziv
Vrsta riječi: imenica Rod: ženski 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
WMW naziv: greatest common divisor
WMW klasifikacija: Number Theory > Number Theoretic Functions > Greatest Common Divisor >
WMW definicija: The greatest common divisor, sometimes also called the highest common divisor, of two positive integers \(a\) and \(b\) is the largest divisor common to \(a\) and \(b\).
WMW napomena: The greatest common divisor \(GCD(a,b,c,\dots)\) can also be defined for three or more positive integers as the largest divisor shared by all of them. Two or more positive integers that have greatest common divisor 1 are said to be relatively prime to one another, often simply just referred to as being "relatively prime".
WMW See also: Bézout Numbers, Bézout's Theorem, Dirichlet Function, Euclid's Orchard, Euclidean Algorithm, Extended Greatest Common Divisor, Gauss's Lemma, Greatest Common Divisor Theorem, Half-GCD, Least Common Multiple, Least Prime Factor, Orchard-Planting Problem, Relatively Prime, Star of David Theorem
Izvor: Weisstein, Eric W. "Greatest Common Divisor." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/GreatestCommonDivisor.html
Struna ID: 32811