Didžiausias bendras daliklis
Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Dviejų arba daugiau skaičių didžiausias bendras daliklis (santrumpa DBD) – tai didžiausias skaičius, kuris dalina visus tuos skaičius be liekanos. Jeigu didžiausias bendras daliklis yra 1, tuomet šie skaičiai vadinami tarpusavyje pirminiais.
Pavyzdžiui, skaičių 441 ir 42 didžiausias bendras daliklis yra 21. Skaičių 15 ir 28 jis yra 1, kadangi šie skaičiai bendrų daliklių neturi. Suskaičiuoti DBD galima atrenkant bendrus skaičius iš skaidinio pirminiais skaičiais. Pirmo pavyzdžio atveju, 441=32·72 ir 42=2·3·7. Abiems skaidiniams bendri skaičiai mažiausiais laipsnių rodikliais yra 3·7, o tai ir yra 21.
Didelių skaičių DBD radimui gali būti naudojamas Euklido algoritmas.