Калькулятор НСД та НСК

Як знайти НСД і НСК вручну

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

Як порахувати. Розкладіть обидва числа на прості множники, знайдіть ті, що повторюються в обох розкладах, і перемножте їх у найменшому зі спільних степенів.

Приклад. Для чисел 36 і 48:

36 = 2² × 3²

48 = 2⁴ × 3

Спільні множники — 2 (менший степінь 2²) і 3 (менший степінь 3¹).

НСД(36, 48) = 2² × 3 = 12

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

Як порахувати. Випишіть усі прості множники, що зустрічаються хоча б в одному з розкладів, і перемножте їх у найбільшому зі степенів.

Приклад. Для тих самих 36 і 48:

Беремо 2 у степені 4 і 3 у степені 2:

НСК(36, 48) = 2⁴ × 3² = 144

Порада. Якщо НСД уже відомий, НСК швидше знайти за формулою: НСК(a, b) = (a × b) / НСД(a, b). Для нашого прикладу: (36 × 48) / 12 = 144 — результат збігається.

Чим НСД відрізняється від НСК

НСД «звужує» — показує, яке найбільше число ділить обидва числа. НСК «розширює» — яке найменше число ділиться на обидва. Для 8 і 12: НСД = 4 (більшого спільного дільника нема), НСК = 24 (меншого спільного кратного не існує).

Алгоритм Евкліда — швидший спосіб для великих чисел

Розкладати великі числа на множники незручно. У такому випадку швидше знайти НСД за алгоритмом Евкліда: більше число ділять на менше з остачею, потім менше число ділять на цю остачу — і так, поки остача не стане нулем. Останній ненульовий дільник і є НСД.

Приклад. НСД(252, 105):

252 = 105 × 2 + 42

105 = 42 × 2 + 21

42 = 21 × 2 + 0

НСД(252, 105) = 21

Де застосовуються НСД і НСК

• Скорочення дробів. Щоб звести дріб до найпростішого вигляду, чисельник і знаменник ділять на їхній НСД.
• Спільний знаменник. Щоб додати чи відняти дроби з різними знаменниками, як спільний знаменник беруть НСК вихідних знаменників — це дає найменші можливі числа в обчисленнях.
• Розклад подій за розкладом. Якщо одна подія повторюється кожні 4 дні, а інша — кожні 6, вони збігаються знову через НСК(4, 6) = 12 днів. Так рахують, коли співпадуть графіки змін, автобусні рейси чи цикли обслуговування обладнання.
• Розкрій матеріалів. НСД використовують, щоб розрізати матеріал (плитку, тканину, дошки) на рівні частини максимального розміру без залишку.
• Передавальні механізми. У зубчастих передачах і шестернях НСК зубців визначає, через скільки обертів повторюється контакт тих самих зубів — це впливає на рівномірність зносу.

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

Чи можуть НСД і НСК збігатися?

Так, якщо одне число ділиться на інше без остачі. Наприклад, НСД(4, 8) = 4, і НСК(4, 8) = 8 — вони не рівні, але якщо числа однакові (наприклад, 6 і 6), то і НСД, і НСК дорівнюють 6.

Чому НСД взаємно простих чисел завжди дорівнює 1?

Взаємно прості числа — це числа без жодного спільного простого множника (наприклад, 8 і 9). Оскільки спільних множників немає, найбільший спільний дільник — 1, а НСК просто дорівнює добутку цих чисел.

Чи можна знайти НСД і НСК для трьох і більше чисел?

Так. Знайдіть НСД (або НСК) перших двох чисел, а потім знайдіть НСД (або НСК) цього результату з третім числом, і так далі.

Чи працює алгоритм Евкліда для будь-яких чисел?

Так, він працює для будь-яких двох натуральних чисел і завжди швидший за розкладання на множники, коли числа великі — не потрібно шукати прості дільники.

Обчислення вручну легко перевірити, скориставшись калькулятором вище — він розрахує результат та покаже розкладання на множники для будь-яких двох чисел.