Корице уџбеника

3.9. Заједнички Садржалац Бројева. Најмањи Заједнички Садржалац

Изабери решење задатка:

Задатак 3

Кратко решење

\[ \begin{array}{lll|l} 18 & 27 & 30 & 2 \\ 9 & 27 & 15 & 3 \\ 3 & 9 & 5 & 3 \\ 1 & 3 & 5 & 3 \\ 1 & 1 & 5 & 5 \\ 1 & 1 & 1 & \\ \end{array} \] \[ S(18, 27, 30) = 2 \cdot 3 \cdot 3 \cdot 3 \cdot 5 = 6 \cdot 9 \cdot 5 = 54 \cdot 5 = 270 \]

Детаљно решење

Одређивање најмањег заједничког садржаоца (НЗС)

Да бисмо одредили \( S(18, 27, 30) \), што представља најмањи заједнички садржалац (НЗС) за бројеве 18, 27 и 30, користићемо поступак истовременог растављања бројева на просте чиниоце. \[ \begin{array}{lll|l} % Записујемо бројеве 18, 27 и 30. 18 & 27 & 30 & 2 \\ % Делимо са 2 (најмањи прости број који дели 18 и 30). 9 & 27 & 15 & 3 \\ % Делимо са 3 (најмањи прости број који дели све добијене бројеве). 3 & 9 & 5 & 3 \\ % Делимо са 3 (дели 3 и 9). 1 & 3 & 5 & 3 \\ % Делимо са 3 (дели 3). 1 & 1 & 5 & 5 \\ % Делимо са 5 (дели 5). 1 & 1 & 1 & \\ % Сви бројеви су 1 - крај дељења. \end{array} \] Најмањи заједнички садржалац добијамо множењем свих простих чинилаца којима смо делили: \[ S(18, 27, 30) = 2 \cdot 3 \cdot 3 \cdot 3 \cdot 5 \] Сада ћемо извршити множење корак по корак: \[ 2 \cdot 3 = 6 \] \[ 6 \cdot 3 = 18 \] \[ 18 \cdot 3 = 54 \] \[ 54 \cdot 5 = 270 \] Дакле, најмањи заједнички садржалац бројева 18, 27 и 30 је број 270.

Кратак запис решења:

\[ \begin{array}{lll|l} 18 & 27 & 30 & 2 \\ 9 & 27 & 15 & 3 \\ 3 & 9 & 5 & 3 \\ 1 & 3 & 5 & 3 \\ 1 & 1 & 5 & 5 \\ 1 & 1 & 1 & \\ \end{array} \] \( S(18, 27, 30) = 2 \cdot 3^3 \cdot 5 = 270 \)

Најважније из лекције

Заједнички садржалац бројева \( a \) и \( b \) јесте природан број који је садржалац и броја \( a \) и броја \( b \); најмањи међу њима је најмањи заједнички садржалац (НЗС), у ознаци \( S(a,b) \). НЗС се најчешће одређује растављањем бројева на просте чиниоце и множењем чинилаца који стоје десно од црте, нпр. \( S(6,10)=2\cdot 3\cdot 5=30 \). Ако \( a \) дели \( b \), онда је \( S(a,b)=b \); ако су \( a \) и \( b \) узајамно прости, онда је \( S(a,b)=a\cdot b \). Важи и \( D(a,b)\mid S(a,b) \), као и \( S(n,n)=n \), \( S(n,1)=n \), \( S(n,n+1)=n\cdot(n+1) \).
Заједнички садржалац бројева \( a \) и \( b \) је природан број \( m \) који је садржалац и броја \( a \) и броја \( b \).
Најмањи заједнички садржалац (НЗС) бројева \( a \) и \( b \) је најмањи од свих њихових заједничких садржалаца. Означава се са \( S(a,b) \).
Пример: садржаоци броја 4 су \( 4,8,12,16,\dots \), а броја 6 су \( 6,12,18,24,\dots \); заједнички су \( 12,24,36,\dots \), па је \( S(4,6)=12 \).
Кораци:
  • Бројеве запишемо један до другог и десно повучемо вертикалну линију.
  • Делимо их најмањим простим бројем којим је бар један од њих дељив; резултате пишемо испод.
  • Поступак понављамо док у последњем реду не остану све јединице.
  • НЗС је производ свих чинилаца записаних десно од линије.
\[ S(6,10)=2\cdot 3\cdot 5=30 \]
Ако \( a \) дели \( b \) (то јест \( a\mid b \)), онда је \( S(a,b)=b \). Пример: \( S(17,34)=34 \).
Ако су \( a \) и \( b \) узајамно прости (\( D(a,b)=1 \)), онда је \( S(a,b)=a\cdot b \). Пример: \( S(4,15)=60 \).
\[ S(n,n)=n,\qquad S(n,1)=n,\qquad S(n,n+1)=n\cdot(n+1) \]
Најмањи заједнички садржалац дељив је највећим заједничким делиоцем: \( D(a,b)\mid S(a,b) \).
НЗС за три и више бројева одређује се на исти начин: \( S(10,25,35)=5\cdot 2\cdot 5\cdot 7=350 \).

Савладај
домаћи
уз хиљаде решења, лекција и тестова: