Największy wspólny dzielnik, największy wspólny podzielnik – dla danych dwóch (lub więcej) liczb całkowitych największa liczba naturalna dzieląca każdą...

naturalnych jak liczba parzysta, pierwsza czy złożona; działania jak największy wspólny dzielnik (NWD); inne relacje jak względna pierwszość i przystawanie (kongruencja)...

liczby bez reszty. Algorytm Euklidesa opiera się na założeniu, że największy wspólny dzielnik dwóch liczb nie zmienia się, jeżeli od większej liczby odejmujemy...

i ujemne niewymierne relacje działania największy wspólny dzielnik (NWD) algorytm Euklidesa najmniejsza wspólna wielokrotność (NWW) symbol Legendre’a symbol...

(max), dodawanie (+), mnożenie (·), potęgowanie, największy wspólny dzielnik (NWD), najmniejsza wspólna wielokrotność (NWW). Przez to w algebrze abstrakcyjnej...

wartości; jeżeli największy wspólny dzielnik każdej pary z ciągu liczb wynosi 1 (są parami względnie pierwsze), to najmniejszą ich wspólną wielokrotnością...

1001R, 1010 → 101L, 1011 → 1011L. Opis maszyny EUC, znajdującej największy wspólny dzielnik dwóch liczb naturalnych zawiera 22 instrukcje dotyczące 11 stanów...

funkcja M {\displaystyle M} jest homomorfizmem ze względu na największy wspólny dzielnik NWD: M ( N W D ( k , n ) ) = N W D ( M ( k ) , M ( n ) ) . {\displaystyle...

pierścieniu R {\displaystyle R} ), to mówi się, że a {\displaystyle a} jest dzielnikiem b . {\displaystyle b.} Wielokrotności liczby 5 to liczby 5, 10, 15, 20...

od 1 niebędąca liczbą pierwszą, tj. mająca co najmniej jeden naturalny dzielnik różny od 1 i niej samej. Oznacza to, że liczbę złożoną można rozłożyć na...

i ujemne niewymierne relacje działania największy wspólny dzielnik (NWD) algorytm Euklidesa najmniejsza wspólna wielokrotność (NWW) symbol Legendre’a symbol...