Pomóżcie, zadanie 6 i 7.... Question from @0Iiwiaaa

March 2022 1 12 Report

Pomóżcie, zadanie 6 i 7

Odpowiedź:

Największy wspólny dzielnik czyli NWD można obliczyć na kilka różnych sposobów. Z racji, że mamy małe liczby to skorzystamy z rozkładu ich na czynniki pierwsze

$\begin{matrix} \begin{array} {c|c} 72 & 2 \\ 36 & 2 \\ 18 & 2 \\ 9 & 3 \\ 3 & 3 \\ 1 \end{array} \end{matrix}$

i druga

$\begin{matrix} \begin{array} {c|c} 120 & 2 \\ 60 & 2 \\ 30 & 2 \\ 15 & 3 \\ 5 & 5 \\ 1 \end{array} \end{matrix}$

Otrzymujemy $2^2 \cdot 3^1$ (Do potęgi pierwszej, ponieważ to 3/3 się nie liczy). Czyli mamy

$2^2 \cdot 3^1 = 8 \cdot 3 = 24\\\\\operator{NWD}(72,120) = 24$

b) Rozkładamy

$\begin{matrix} \begin{array} {c|c} 45 & 3 \\ 15 & 3 \\ 5 & 5 \\ 1 \end{array} \end{matrix}$

i druga

$\begin{matrix} \begin{array} {c|c} 60 & 2 \\ 30 & 2 \\ 15 & 3 \\ 5 & 5 \\ 1 \end{array} \end{matrix}$

Otrzymujemy

$3^1 \cdot 5^1 = 15\\\\\operator{NWD}(45,60) = 15$

c) Tutaj mamy 3 liczby, więc najpierw skorzystajmy z takiej własności

$\operator{NWD}(a,b,c) = \operator{NWD(\operator{NWD(a,b),c})}$

Czyli najpierw obliczamy NWD a,b a potem NWD wyniku i C. Zacznijmy

$\begin{matrix} \begin{array} {c|c} 75 & 3 \\ 25 & 5 \\ 5 & 5 \\ 1 \end{array} \end{matrix}$

$\begin{matrix} \begin{array} {c|c} 105 & 3 \\ 35 & 5 \\ 7 & 7 \\ 1 \end{array} \end{matrix}$

Otrzymujemy

$5^1 \cdot 3^1 = 15\\\operator{NWD}(75,105) = 15$

Teraz obliczamy NWD dla 15 i 150.

$\begin{matrix} \begin{array} {c|c} 15 & 3 \\ 5 & 5 \\ 1 \end{array} \end{matrix}$

$\begin{matrix} \begin{array} {c|c} 150 & 3 \\ 50 & 2 \\ 25 & 5 \\ 5 & 5 \\ 1\end{array} \end{matrix}$

Tutaj otrzymujemy również

$3^1 \cdot 5^1 = 15\\\operator{NWD}(15,150) = 15$

Czyli zapisujemy

$\operator{NWD}(75,105,150) = 15$

7. Najmniejsza wspólna wielokrotność czyli NWW. Tutaj znów mamy kilka sposobów obliczania tego, ale ponownie użyjemy rozkładania liczb. Zastosujemy tzw. "Algorytm NWW".

1. Rozkładamy obie liczby na iloczyn czynników pierwszych.
2. Dla każdego czynnika pierwszego sprawdzamy w którym rozkładzie wystąpił większą liczbę razy i wypisujemy go taką liczbę razy.

3. Wymnażamy wszystkie wypisane liczby, otrzymując w wyniku szukaną NWW.

Rozkład na czynniki pierwsze to po prostu rozłożenie liczby jak przy NWD, a następnie zapisanie jej w postaci iloczynu tych liczb.

$\begin{matrix} \begin{array} {c|c} 12 & 2 \\ 6 & 2 \\ 3 & 3 \\ 1 \end{array} \end{matrix}$

I teraz mamy liczby te po prawej stronie 2,2,3 Zapis w postaci iloczynu czynników pierwszych wygląda tak

$12 = 2 \cdot 2 \cdot 3$

Zatem przejdźmy do następnej liczby.

$\begin{matrix} \begin{array} {c|c} 16 & 2 \\ 8 & 2 \\ 4 & 2 \\ 2 & 2 \\ 1 \end{array} \end{matrix}$

Mamy liczby 2,2,2,2 czyli $16 = 2 \cdot 2 \cdot 2 \cdot 2$

Mamy już nasze iloczyny czynników. Teraz krok 2

Rozkład pierwszy czyli liczba 12 - Tam mamy liczbę 2, która jest tam dwa razy. Rozkład drugi (16), tutaj mamy liczbę 2 aż 4 razy. Czyli w rozkładzie drugim występuje ona 4 razy i tyle razy ją wypisujemy 2,2,2,2. Następnie mamy liczbę 3, która w rozkładzie pierwszym (12) występuje raz, oraz ani razu w drugim. Czyli wypisujemy ją raz, a więc mamy

2,2,2,2,3

Wykonujemy krok 3

$2 \cdot 2 \cdot 2 \cdot 2 \cdot 3 = 16 \cdot 3 = 48$