|
НЗС
|   |
|
НЗС
| |
Дефиниција: НЗС или најмал заеднички содржател на два или повеќе броеви е најмалиот позитивен број таков што секој од дадените броеви му е делител.
Пример: Да се најде НЗС на броевите: 42, 18 и 24
Ги разложуваме броевите на своите прости множители, користејќи го 'дрвото на разложување'.
|
42 |
2 |
|
18 |
2 |
|
24 |
2 |
|
21 |
3 |
|
9 |
3 |
|
12 |
2 |
|
7 |
|
|
3 |
|
|
6 |
2 |
|
|
|
|
|
|
|
3 |
|
Имаме: 
, 
, 
. Ги бараме 'заедничките' множители.
Ни треба 
за да покриеме 24, 
за да покриеме 18 и 
за да покриеме 42.
Следува:
Проверка: 504/42=12, 504/18=28 и 504/24=21, а НЗД(12,28,21)=1
Поврзани теми: