Математика, 6 клас

Алгоритми знаходження НСД та НСК 

Найбільший спільний дільник (НСД) — найбільше натуральне число, на яке без остачі ділиться кожне з даних. 

Наприклад, НСД(16,20,28)=4. 

Найменше спільне кратне (НСК) — найменше натуральне число, яке ділиться на кожне з даних чисел. 

Наприклад, НСК(2,3,4)=12. 

Щоб знайти НСД двох або кількох чисел, необхідно: 

1. розкласти дані числа на прості множники; 

2. скласти добуток усіх спільних простих множників; 

3. обчислити складений добуток. 

Щоб знайти НСК двох чисел, необхідно: 

1. розкласти дані числа на прості множники; 

2. скласти добуток усіх спільних простих множників та дописати в добуток всі множники, які не є спільними; 

3. обчислити складений добуток. 

Пам'ятаєте, існують інші способи знаходження НСК кількох чисел. Наприклад:

1. Розкласти дані числа на прості множники. 

2. Виписати всі прості числа, які входять хоча б в один із отриманих розкладів. 

3. Кожне з виписаних простих чисел взяти з найбільшим із показників степеня, із якими воно входить до розкладання даних чисел. 

4. Записати добуток отриманих степенів.