Тема: Найбільший спільний дільник та найменше спільне кратне.
Нагадаю:
НСК – найменше
спільне кратне –
це найменше натуральне
число, яке ділиться націло
на кожне з даних
чисел.
НСД – найбільший
спільний дільник –
це найбільше натуральне
число, на яке ділиться
кожне з даних
чисел.
Розкласти число на прості
множники – це подати
число у вигляді добутку
простих множників.
Алгоритм знаходження найбільшого спільного дільника
1. Розкласти задані числа на прості множники.
2. Виписати всі прості множники, які одночасно входять в кожний з отриманих
розкладів.
3. Скласти добуток з цих множників та його обчислити.
Алгоритм знахождення найменшого спільного кратного
1. Розкласти задані числа на прості множники.
2. Записати розклад одного з даних чисел.
3. Дописати до цього розкладу такі множники з розкладу другого числа, які ще не
увійшли в добуток.
4. Обчислити отриманий добуток.
Розв’язати завдання, застосовуючи властивості НСК та НСД:
Знайти:
Дати відповіді на запитання:
Для чого необхідно вміти знаходити НСД та НСК?