Liczby względnie pierwsze

Liczbami względnie pierwszymi nazywamy liczby, których największym wspólnym dzielnikiem jest 1.

Oznacza to, że żadna liczba naturalna większa od 1 nie dzieli jednocześnie tych liczb.

Rozkłady na czynniki pierwsze liczb względnie pierwszych wyróżniają się brakiem dzielników pierwszych wspólnych dla wszystkich liczb. Najmniejszą wspólną wielokrotnością liczb względnie pierwszych jest ich iloczyn.

Każde dwie kolejne liczby naturalne są względnie pierwsze.
Każde dwie liczby parzyste nie są względnie pierwsze.

Przykłady

15 = 3 · 5
28 = 2 · 2 · 7
wspólne czynniki: brak
NWD(15, 28) = 1
Liczby 15 i 28 są względnie pierwsze.

15 = 3 · 5
16 = 2 · 2 · 2 · 2
wspólne czynniki: brak
NWD(15, 16) = 1
Liczby 15 i 16 są względnie pierwsze.

25 = 5 · 5
27 = 3 · 3 · 3
wspólne czynniki: brak
NWD(25, 27) = 1
Liczby 25 i 27 są względnie pierwsze.