Liczby względnie pierwsze to takie, których największy wspólny dzielnik jest równy .

Własność można sprawdzić właśnie poprzez rozkład na czynniki pierwsze.

A.

   ,    

 - liczby nie