Didžiausias bendrasis daliklis

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Peršokti į: navigaciją, paiešką

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ė.