Dwie liczby całkowite, których największym wspólnym dzielnikiem jest liczba , nazywamy liczbami względnie pierwszymi. Oznacza to, że aby sprawdzić czy zdania są prawdziwe musimy rozłożyć podaną liczby