Metoda wyznaczania NWD: „Rozkład liczb na czynniki pierwsze”

Na początku w tej metodzie należy powtórzyć co to są liczby pierwsze?

Liczby pierwsze mają 2 różne dzielniki: 1 i samą siebie.
Podczas wyznaczania NWD(12,18) należy wykonać rozkład liczby 12 i 18 na iloczyn liczb pierwszych
– ja nazywam to w skrócie: „rozkładem przez kreskę”. Pokazuję to na rysunku poniżej.

Ważne: liczby z prawej strony kreski są pierwsze. Nie muszą pojawiać się rosnąco, ale dzielimy tak,
aby działania były wygodne do wykonania.

W ostatnim kroku patrzymy, które liczby z prawej strony kresek powtarzają się. Te powtarzające się
liczby wypisujemy i mnożymy wyznaczając NWD – Największy Wspólny Dzielnik.
Zadanie.

Wyznacz NWD(12,18) = ?
Zadanie.
Wyznacz największy wspólny dzielnik podanych liczb 42 i 24.
NWD(42,24)=?

Zadanie.
Wyznacz największy wspólny dzielnik podanych liczb: 200 i 75 oraz 420 i 90.
Zadanie.

Wyznacz NWD podanych liczb:2310, 210.

Zadanie.
Wyznacz największy wspólny dzielnik (NWD) trzech liczb: 50, 75, 150.
Największy wspólny dzielnik trzech liczb wyznaczamy podobnie jak w przypadku dwóch liczb.
Wykonując rozkład na czynniki pierwsze NWD trzech liczb wyznaczamy wybierając te liczby z prawej
strony rozkładu na czynniki, które powtarzają się dla każdego rozkładu. W tym wypadku liczba 5
występuje dwa razy w każdym rozkładzie.