Найбільший спільний дільник та найменше спільне кратне
Найбільший спільний дільник (НСД) — найбільше натуральне число, на яке без остачі ділиться кожне з даних. Наприклад,
\[НСД(16, 20, 28) = 4.\]
Щоб знайти НСД двох або кількох чисел, необхідно:
- розкласти дані числа на прості множники;
- скласти добуток усіх спільних простих множників;
- обчислити складений добуток.
Найменше спільне кратне (НСК) — найменше натуральне число, яке ділиться на кожне з даних чисел. Наприклад,
\[НСК(2, 3, 4) = 12.\]
Щоб знайти НСК двох чисел, необхідно:
- розкласти дані числа на прості множники;
- скласти добуток усіх простих множників;
- обчислити складений добуток.
НСД / НСК калькулятор
Визначення найбільшого спільного дільника і найменшого спільного кратного двох чи трьох чисел.