Liczby pierwsze, NWD, NWW

NWD dla liczb: 21 i 91 to:

• Najmniejsza liczba przez którą dzieli się 21 oraz 91

• Największa liczba przez którą dzieli się 21 oraz 91

• Iloczyn liczb 21 i 91

• Każda liczba, która dzieli całkowicie 21 oraz 91

Liczby pierwsze to:

• Wszystkie liczby z przedziału 0-9

• 1,2,3,4,5

• 2,3,5,7,9

• 2,3,5,11,19

Liczba pierwsza ma dokładnie

• 2 dowolne dzielniki

• 2 dzielniki:

  1(jeden) i samą siebie

• dzieli się tylko przez samą siebie

• dzieli się tylko przez 1

Dzielniki właściwe liczby 6 to:

• Wszystkie dodatnie, które dzielą 6:

  1,2,3,6

• Wszystkie dodatnie, które dzielą 6 ale bez 6:

  1,2,3

Dzielniki naturalne liczby 6 to:

• Wszystkie dodatnie, które dzielą 6:

  1,2,3,6

• Wszystkie dodatnie, które dzielą 6 ale bez 6:

  1,2,3

Sprawdzając czy dana liczba jest liczbą pierwszą:

• Sprawdzamy wszystkie dzielniki od 2 do (liczba -1)

• Sprawdzamy wszystkie dzielniki od 2 do połowy wartości liczby

• Wystarcz sprawdzić dzielniki od 2 do pierwiastka kwadratowego z wartości liczby

• Sprawdzamy tylko czy dzieli się przez 1 i samą siebie

NWD dla 21 i 91 wynosi:

• 1

• 21

• 7

• 14

W jaki sposób możemy obliczyć NWD dwóch liczb?

• Obliczając różnicę

• Obliczając resztę z dzielenia

• Obliczając ich sumę

• Rozkładając obydwie liczby na czynniki pierwsze

Algorytm na zdjęciu to:

• Algorytm Euklidesa na odejmowanie

• Algorytm obliczania NWD za pomocą różnicy

• Algorytm obliczania NWD za pomocą reszty z dzielenia

• Algorytm obliczania NWD za pomocą rozkładu na czynniki pierwsze

Algorytm na zdjęciu to:

• Algorytm obliczania NWD za pomocą różnicy

• Tzw. szybki Euklides

• Algorytm obliczania NWD za pomocą reszty z dzielenia

• Algorytm obliczania NWD za pomocą rozkładu na czynniki pierwsze