Didžiausias bendrasis daliklis

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.

Informacija šiame straipsnyje nėra sutvarkyta.
Jei galite, prašome sutvarkyti šį puslapį. Tik tada bus galima ištrinti šį pranešimą.
Priežastys, dėl kurių straipsnis laikomas nesutvarkytu, aiškinamos straipsnyje Nesutvarkyti straipsniai.

Skaičių a1,a2,...,an bendrųjų daliklių aibės D didžiausias elementas vadinamas didžiausių šių skaičių bendruoju daliklių (sutrumpintai d.b.d. arba DBD, angl. Greatest common divisor, trump. GCD, pranc. Plus grande commun diviseur, trump. PGCD). 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ė.

Kitomis kalbomis