CodeKitHubЩо це за інструмент?
Найбільший спільний дільник (НСД) набору чисел — це найбільше число, яке ділить усі їх без залишку. Найменше спільне кратне (НСК) — це найменше число, яке ділиться на кожне з них без залишку. Цей інструмент обчислює обидва значення за алгоритмом Евкліда, який послідовно замінює більше число залишком від ділення на менше, доки залишок не стане нулем — останній ненульовий залишок і є НСД.
Коли НСД відомий, НСК випливає безпосередньо із співвідношення НСК(a, b) = (a × b) ÷ НСД(a, b), яке для трьох і більше чисел застосовується попарно. Обидва значення фундаментальні для скорочення дробів, роботи з пропорціями та розв'язання задач планування, де події повторюються з різними циклами.
Навіщо його використовувати?
- Обчислює НСД і НСК разом для двох або більше цілих чисел за один крок.
- Показує хід обчислень за алгоритмом Евкліда, а не лише кінцеву відповідь.
- Працює з будь-якою кількістю чисел, а не лише з парами.
- Миттєвий результат під час введення — без перезавантаження сторінки.
- Безкоштовно та приватно — усі обчислення виконуються у вашому браузері.
Як користуватися
- Введіть два або більше цілих чисел, розділивши їх комами або в окремих полях.
- Калькулятор автоматично застосовує алгоритм Евкліда.
- Перегляньте результати НСД і НСК.
- Розгорніть покрокове рішення, щоб побачити, як кожне ділення та залишок привели до відповіді.
Приклад
Введення
48 і 18Результат
НСД = 6, НСК = 144Алгоритм Евкліда: 48 = 2×18 + 12, 18 = 1×12 + 6, 12 = 2×6 + 0 — останній ненульовий залишок, 6, і є НСД. НСК = (48×18)/6 = 144.
НСД проти НСК коротко
| НСД | НСК | |
|---|---|---|
| Повна назва | Найбільший спільний дільник | Найменше спільне кратне |
| Що знаходить | Найбільший спільний множник | Найменше спільне кратне |
| Результат відносно вхідних значень | Завжди ≤ найменшого вхідного числа | Завжди ≥ найбільшого вхідного числа |
| Типове застосування | Скорочення дробів | Спільні знаменники, повторювані графіки |
Схожі інструменти
Для інших щоденних і математичних обчислень, які добре доповнюють НСД і НСК, спробуйте ці інструменти.
→ Калькулятор відсотків · Калькулятор правила трьох · Конвертер одиниць
Часті запитання
У чому різниця між НСД і НСК?
НСД (найбільший спільний дільник) — це найбільше число, яке ділить два або більше чисел без залишку. НСК (найменше спільне кратне) — це найменше число, на яке всі ці числа діляться без залишку. НСД зменшується до спільного множника; НСК зростає до спільного кратного.
Як обчислити НСД вручну за алгоритмом Евкліда?
Поділіть більше число на менше й запишіть залишок. Замініть більше число на менше, а менше — на залишок. Повторюйте, доки залишок не стане нулем — останній ненульовий залишок і є НСД. Наприклад, для 48 і 18: 48 ÷ 18 дає залишок 12; 18 ÷ 12 дає залишок 6; 12 ÷ 6 дає залишок 0, тож НСД дорівнює 6.
Як обчислюється НСК через НСД?
Для двох чисел НСК(a, b) = (a × b) ÷ НСД(a, b). Для 48 і 18 це (48 × 18) ÷ 6 = 144. Для трьох і більше чисел застосовуйте ту саму формулу попарно: знайдіть НСК перших двох чисел, потім знайдіть НСК цього результату з наступним числом і так далі.
Де НСД/НСК трапляються в повсякденному житті?
НСД скорочує дроби до найпростішого вигляду (ділення чисельника і знаменника на їх НСД) і допомагає ділити предмети на найбільші можливі рівні групи. НСК потрібне, коли треба узгодити повторювані цикли — наприклад, визначити, коли дві події з різними інтервалами повторення знову співпадуть у часі, або знайти спільний знаменник при додаванні дробів.
Чи може цей калькулятор працювати з більш ніж двома числами?
Так. Введіть стільки цілих чисел, скільки потрібно; інструмент знаходить спільний НСД і НСК для всіх них, послідовно застосовуючи попарний алгоритм.
Чи зберігаються мої дані десь?
Ні. Обчислення виконуються повністю у вашому браузері за допомогою JavaScript; ніщо з введеного не надсилається на сервер, не зберігається і не логується.
Коли потрібен НСД, а коли НСК?
Якщо ви скорочуєте дріб, поділіть чисельник і знаменник на їхній НСД: 12/18 ÷ 6 дає 2/3. Якщо додаєте чи порівнюєте дроби, вам потрібне НСК як спільний знаменник: 1/12 + 1/18 стає 3/36 + 2/36 = 5/36. Поділ на рівні групи — це задача на НСД; визначення моменту, коли повторювані події збігаються, — задача на НСК.