Zjednoczenie Włoch

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:

Jeśli ułamek jest niewłaściwy (czyli jego mianownik jest równy lub mniejszy od licznika) to możemy wyłączyć z niego całość, tzn. dzielimy (być może zresztą) licznik przez mianownik (tzn. sprawdzamy ile razy mianownik „zmieści się” w liczniku) i otrzymujemy w ten sposób liczbę naturalną, będącą całością (tzw. składnik całkowity) oraz resztę, która jest ułamkiem właściwym (tzw. składnik ułamkowy).

Przykład: `9/4=2\1/4` 

Opis powyższego przykładu: Dzielimy 9 przez 4, czyli sprawdzamy ile razy 4 zmieści się w 9. Liczba 4 zmieści się 2 razy w liczbie 9, czyli otrzymujemy 2 i resztę 1 (bo $$2•4= 8$$, czyli do 9 brakuje 1, i ona jest naszą resztą).