Największym wspólnym dzielnikiem liczb   nazywamy największą liczbę naturalną,

która jest dzielnikiem obu tych liczb. Oznaczamy ją   

Zakładamy, że co najmniej jedna z liczb   jest różna od zera oraz   

Jak wyznaczamy   

 Rozkładamy liczbę   na czynniki pierwsze.

 Rozkładamy liczbę   na czynniki pierwsze.

 Zaznaczamy wspólne czynniki obu rozkładów.

 Iloczyn wspólnych czynników to   

Najmniejszą wspólną wielokrotnością liczb   i   nazywamy najmniejszą liczbę naturalną różną od   

która jest podzielna przez   i przez   Oznaczamy ją   

Zakładamy, że  

Jak wyznaczamy   

 Rozkładamy liczbę   na czynniki pierwsze.

 Rozkładamy liczbę   na czynniki pierwsze.

 Zaznaczamy wszystkie czynniki pierwsze z rozkładu jednej z liczb oraz te czynniki z rozkładu drugiej liczby,

które nie występują w rozkładzie pierwszej bądź występują większą ilość razy.

 Iloczyn zaznaczonych liczb to