Put if in each (...)

Największy wspólny dzielnik (NWD) dwóch liczb naturalnych jest to największa liczba naturalna, która jest dzielnikiem każdej z tych liczb.

Przykłady:

• Największy wspólny dzielnik liczb 6 i 9 to liczba 3.

  1. Wypiszmy dzielniki liczby 6: 1, 2, 3, 6.
  2. Wypiszmy dzielniki liczby 9: 1, 3, 9.
  3. Wśród dzielników wyżej wypisanych szukamy największej liczby, która jest zarówno dzielnikiem 6 i 9. Jest to 3.
     
     

• Największy wspólny dzielnik liczb 12 i 20 to liczba 4.

  1. Wypiszmy dzielniki liczby 12: 1, 2, 3, 4, 6, 12.
  2. Wypiszmy dzielniki liczby 20: 1, 2, 4, 5, 10, 20.
  3. Wśród dzielników wyżej wypisanych szukamy największej liczby, która jest zarówno dzielnikiem 12 i 20. Jest to 4.

Największy wspólny dzielnik dwóch liczb można znaleźć także wykorzystując rozkład na czynniki pierwsze. 

Aby znaleźć NWD dwóch liczb należy: 

1. Rozłożyć liczby na czynniki pierwsze. 
   
   
2. Zaznaczyć wspólne dzielniki obu liczb. 
   
   
3. Obliczyć iloczyn wspólnych czynników (zaznaczonych czynników).  

Przykład:

Dzielnik liczby to taka liczba, przez którą dana liczba jest podzielna. Dzielnikiem każdej liczby naturalnej n (n>1) jest 1 oraz ona sama.

Inaczej mówiąc, dzielnikiem liczby naturalnej  `n`  nazywamy taką liczbę naturalną  `m`, że  `n=k*m` `k`   jest liczbą naturalną. 

Przykład:

10 dzieli się przez 1, 2, 5 i 10. Wynika z tego, że dzielnikami liczby 10 są liczby 1, 2, 5 i 10.

Możemy też powiedzieć, że:

• 1 jest dzielnikiem 10 bo  `10=10*1`   
• 2 jest dzielnikiem 10 bo  `10=5*2`  
• 5 jest dzielnikiem 10 bo  `10=2*5`  
• 10 jest dzielnikiem 10 bo  `10=1*10`  

Uwaga!!! 

Jeżeli liczba naturalna `m`  jest dzielnikiem liczby `n` , to liczba `n`  jest wielokrotnością liczby `m` .

Przykład:

Liczba 2 jest dzielnikiem liczby 10, czyli liczba 10 jest wielokrotnością liczby 2.


Dowolną liczbę naturalną n większą od 1 (n>1), która ma tylko dwa dzielniki, 1 oraz samą siebie, nazywamy liczbą pierwszą.

Liczbami pierwszymi są liczby: 2, 3, 5, 7, 11, 13, 17, 19, 23...

Liczbę naturalną n (n>1) niebędącą liczbą pierwszą, czyli posiadającą więcej niż dwa dzielniki, nazywamy liczbą złożoną.

Liczbami złożonymi są: 4, 6, 8, 9, 10, 12, 14, 15, 16, 18...