Najveći zajednički djelilac brojeva
Zajednički djeljitelj brojeva a i b je prirodni broj k koji zadovoljava uslov k/a i k/ b. Najveći zajednički djeljitelj brojeva a i b je najveći od brojeva zajedničkih djelitelja. Označava se sa (a ,b) ili NZS(a, b) Uzajamno prosti brojevi su brojevi a, b koji zadovoljavaju uslov NZD(a, b) = 1 NZD(8,15) = 1 NZD(4, 40) = 4