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.
