Калькулятор НСД та НСК (найбільший спільний дільник, найменше спільне кратне)

НСД (найбільший спільний дільник, gcd) і НСК (найменше спільне кратне, lcm) — базові поняття теорії чисел, які застосовуються при скороченні дробів, приведенні до спільного знаменника та розв'язанні задач планування. Калькулятор обчислює НСД і НСК для двох і більше цілих чисел за алгоритмом Евкліда та показує покрокове розв'язання для першої пари чисел.

Даний інструмент реалізує науково обґрунтований підхід до обчислень, що базується на перевірених математичних методах і стандартних формулах. Усі розрахунки виконуються у реальному часі безпосередньо у браузері — без відправки даних на сервер і без необхідності встановлювати додаткове програмне забезпечення. Інтерфейс оптимізований для зручного введення параметрів, відображення результатів з необхідною точністю та покрокових пояснень застосованих формул.

Розрахунок НСД та НСК

Формули та алгоритм Евкліда

Алгоритм Евкліда (для двох чисел)

gcd(a, b) = gcd(b, a mod b), поки b ≠ 0 Коли b = 0, gcd(a, b) = a (останній ненульовий залишок) Приклад: gcd(48, 18) 48 = 2 × 18 + 12 18 = 1 × 12 + 6 12 = 2 × 6 + 0 → gcd(48, 18) = 6

Формула НСК через НСД

lcm(a, b) = (a × b) / gcd(a, b) Приклад: lcm(48, 18) = (48 × 18) / 6 = 864 / 6 = 144

Узагальнення на кілька чисел

gcd(a, b, c, ...) = gcd(gcd(a, b), c, ...) lcm(a, b, c, ...) = lcm(lcm(a, b), c, ...) Обчислення виконується послідовно, парами, зліва направо. Результат не залежить від порядку чисел.

Важливі властивості

  • Взаємно прості числа — якщо gcd(a,b) = 1, числа називають взаємно простими; тоді lcm(a,b) = a × b
  • Співвідношення для двох чисел — gcd(a,b) × lcm(a,b) = a × b (діє тільки для пари чисел, не для трьох і більше)
  • gcd(a, 0) = a — будь-яке число та нуль мають НСД, що дорівнює самому числу
  • Скорочення дробів — дріб a/b скорочується діленням чисельника і знаменника на gcd(a,b)
  • Спільний знаменник — при додаванні дробів найзручніший спільний знаменник дорівнює lcm знаменників

Приклади розв'язання

Покрокові задачі

Приклад 1: Знайдіть НСД і НСК чисел 48 та 18.

Розв'язання (алгоритм Евкліда):

48 = 2 × 18 + 12

18 = 1 × 12 + 6

12 = 2 × 6 + 0 → gcd = 6

lcm(48, 18) = (48 × 18) / 6 = 864 / 6 = 144

Відповідь: НСД = 6, НСК = 144.

Приклад 2: Знайдіть НСД і НСК трьох чисел: 12, 18, 24.

Розв'язання:

gcd(12, 18): 18 = 1 × 12 + 6, 12 = 2 × 6 + 0 → gcd(12,18) = 6

gcd(6, 24): 24 = 4 × 6 + 0 → gcd(12,18,24) = 6

lcm(12, 18) = (12 × 18) / 6 = 216 / 6 = 36

lcm(36, 24): gcd(36,24): 36 = 1 × 24 + 12, 24 = 2 × 12 + 0 → gcd = 12

lcm(36, 24) = (36 × 24) / 12 = 864 / 12 = 72

Відповідь: НСД(12,18,24) = 6, НСК(12,18,24) = 72.

Приклад 3: Знайдіть НСД і НСК чисел 15 та 22.

Розв'язання:

22 = 1 × 15 + 7

15 = 2 × 7 + 1

7 = 7 × 1 + 0 → gcd = 1

Оскільки gcd = 1, числа взаємно прості, тому lcm(15, 22) = 15 × 22 = 330

Відповідь: НСД = 1 (числа взаємно прості), НСК = 330.

Практичне значення та контекст

Де застосовується

Інструменти даного типу широко застосовуються в освіті, науці та інженерній практиці. Студенти використовують їх для перевірки домашніх та контрольних завдань, розуміння методів розв'язання та самоперевірки. Викладачі — для ілюстрації методів на лекціях і лабораторних. Інженери та науковці — для швидких оціночних розрахунків і верифікації результатів спеціалізованого програмного забезпечення. НСД застосовується у скороченні дробів та криптографії, а НСК — у приведенні дробів до спільного знаменника та задачах планування (наприклад, визначення дати одночасного повторення кількох періодичних подій).

Часті запитання (FAQ)

Що таке НСД і НСК?
НСД (найбільший спільний дільник) — найбільше натуральне число, на яке без остачі діляться всі задані числа. НСК (найменше спільне кратне) — найменше натуральне число, яке ділиться без остачі на кожне із заданих чисел. Наприклад, НСД(48, 18) = 6, а НСК(48, 18) = 144.
Що таке алгоритм Евкліда?
Алгоритм Евкліда — це метод обчислення НСД двох чисел через послідовне ділення з остачею: gcd(a, b) = gcd(b, a mod b), доки остача не стане нулем. Останній ненульовий залишок і є шуканим НСД. Це один з найдавніших і найефективніших алгоритмів у математиці, відомий з III ст. до н.е.
Чи правда, що НСД(a,b) × НСК(a,b) = a × b?
Так, але ця формула справджується лише для ДВОХ чисел: gcd(a,b) × lcm(a,b) = a × b. Для трьох і більше чисел таке пряме співвідношення вже не діє — наприклад, НСД(4,6,8)×НСК(4,6,8) = 2×24 = 48, тоді як 4×6×8 = 192. Для кількох чисел НСД і НСК обчислюють послідовно, парами.
Де застосовують НСД та НСК?
НСД використовують для скорочення дробів до нескоротного вигляду (ділення чисельника і знаменника на їх НСД) та в криптографії (алгоритм RSA). НСК застосовують для приведення дробів до спільного знаменника, а також у задачах планування — наприклад, коли потрібно визначити, через скільки днів кілька подій із різною періодичністю повторяться одночасно.
Як обчислити НСД і НСК для трьох і більше чисел?
Обчислення виконують послідовно, застосовуючи операцію до пар чисел: gcd(a,b,c) = gcd(gcd(a,b), c), і аналогічно для НСК: lcm(a,b,c) = lcm(lcm(a,b), c). Такий підхід узагальнюється на будь-яку кількість чисел — результат не залежить від порядку, в якому їх обробляють.

📁 Категорія: Математика