Didžiausias bendrasis daliklis

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.

Didžiausias bendras daliklis arba DBD - skaičių a1,a2,...,an bendrųjų daliklių aibės D didžiausias elementas, vadinamas didžiausių šių skaičių bendruoju dalikliu.

Jeigu didžiausias bendras daliklis yra 1, tuomet šie skaičiai vadinami tarpusavyje pirminiais.

Da-sveikojo skaičiaus a natūrinių daliklių aibė. Pvz.:D24 = 1,2,3,4,6,8,12,24. Dviejų skaičių a ir b daliklių aibių Da ir Db sankirta yra jų bendrųjų daliklių(iš kurių dalijasi ir skaičius a, ir skaičius b) aibė.