PRZYKŁAD 4. Wyznaczmy największy wspólny dzielnik i najmniejszą wspólną wielokrotność liczb, a) 35 i 28 b) 140 i 728 Rozwiązanie: a) Dzielniki liczby 35 to: 1, 5, 7, 35. Dzielniki liczby 28 to: 1, 2, 4, 7, 14, 28. A zatem największym wspólnym dzielnikiem liczb 35 i 28 jest liczba 7, co zapisujemy: NWD(35, 28)= 7. Wielokrotności liczby 35 to: 35, 70, 105, 140, 175, ... Ponieważ dane liczby nie Wielokrotności liczby 28 to: 28, 56, 84, 112, 140, 168, ...są duże, możemy od razu wypisać ich wielokrotności. A zatem najmniejszą wspólną wielokrotnością liczb 35 i 28 jest liczba 140, co zapisujemy: NWW(35, 28) = 140. b) Rozkładamy dane liczby na czynniki pierwsze. 140 | 2 728 | 2 70 2 364 2 35 5 182 2 7 7 91 7 1 13 1 140 = 2-2.5-7 13 728= 2.2.2 Ponieważ dane liczby nie są duże, możemy od razu wypisać ich dzielniki. 12 Największy wspólny dzielnik dwóch liczb to iloczyn czynników, które jednocześnie występują w rozkładach na czynniki pierwsze tych liczb. C W a) R W a P a