Največji skupni delitelj: Razlika med redakcijama

'''NajvečjiNàjvéčji skupniskúpni deliteljdelítelj''' (tudi '''nàjvéčja skúpna méra''') [[celo število|celih števil]] je v [[matematika|matematiki]] največji od [[delitelj]]ev, ki so skupni [[število]]ma. Kot [[matematična funkcija|funkcijo]] ga ponavadi označujemo z D(''n'', ''k''). V tuji literaturi ga označujejo z GCD (''n'', ''k'').

* število [[28 (število)|28]] ima delitelje '''1, 2, 4''', 7, 14, 28

* število [[24 (število)|24]] ima delitelje '''1, 2''', 3, '''4''', 6, 12, 24

* skupni delitelji so 1, 2, '''4'''

* največji skupni delitelj je 4, in zapišemo D(24, 28) = 4.

V najslabšem primeru imata števili samo enega delitelja [[1 (število)|1]] (D(''n'', ''k'' = 1)) in v tem primeru sta števili [[tuje število|tuji]].

Obstaja več metod za določanje največjega skupnega delitelja, najbolj znanznani jesta s pomočjo [[praštevilski razcep|razcep]]a na [[praštevilo|praštevila]] in [[Evklidov algoritem]].