Największy wspólny dzielnik () dwóch lub więcej liczb to największa liczba, która dzieli każdą z tych liczb bez reszty.

Aby znaleźć  należy rozłożyć liczby na czynniki pierwsze, wyznaczyć wspólne