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

Введіть два цілі числа до 100 цифр кожне, щоб точно знайти їхнє НСК.

Перше ціле число a
Друге ціле число b

Найменше спільне кратне

144

НСД(a, b)6
НСД × НСК = |a × b|Так

Як працює калькулятор НСК

Два повторювані цикли вперше збігаються в одній точці

Введіть два цілі числа, щоб отримати їхнє найменше спільне кратне. За потреби розгорніть обчислення з НСД, кроками алгоритму Евкліда та перевіркою відповіді.

Як знайти НСК через найбільший спільний дільник

НСК двох ненульових чисел є найменшим додатним числом, яке ділиться на кожне з них без остачі. Замість переліку кратних калькулятор спочатку знаходить НСД.

lcm(a,b)=agcd(a,b)b\operatorname{lcm}(a,b)=\left|\frac{a}{\gcd(a,b)}\cdot b\right|

Наприклад, НСД чисел 48 і 18 дорівнює 6. Після ділення 48 на 6 залишається 8, а 8 · 18 = 144. Отже, НСК(48, 18) = 144.

Для контролю використовується тотожність:

gcd(a,b)lcm(a,b)=ab\gcd(a,b)\cdot\operatorname{lcm}(a,b)=|a\cdot b|

Коли НСК справді потрібне

Повторення подій

Якщо один сигнал лунає кожні 6 хвилин, а другий кожні 8, разом вони повторяться через 24 хвилини.

Спільний знаменник

Для дробів зі знаменниками 12 і 18 найменший спільний знаменник дорівнює 36. Перший дріб треба розширити втричі, другий удвічі.

Упаковки різного розміру

Для пачок по 15 і 20 одиниць перша кількість, яку можна зібрати обома способами без залишку, становить 60.

Нуль, від'ємні числа та великі значення

Знак не змінює кратність, тому НСК(-21, 6) = 42. Для числа 1 відповіддю буде модуль другого числа.

Якщо одне з чисел дорівнює нулю, калькулятор повертає 0 за загальноприйнятою обчислювальною домовленістю. Ділення в цьому випадку не виконується.

Поширені запитання про НСК

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

НСК є найменшим спільним кратним, а НСД найбільшим спільним дільником. Для двох чисел добуток НСК і НСД дорівнює модулю добутку початкових чисел.

Чи може НСК бути від'ємним?

Ні. Знаки вхідних чисел не впливають на кратність, а результат записують невід'ємним.

Чому НСК числа і нуля дорівнює нулю?

Це стандартна домовленість для цілочисельних обчислень. Калькулятор обробляє таку пару без ділення.

Коли НСК дорівнює добутку чисел?

Коли числа взаємно прості, тобто їхній НСД дорівнює 1. Наприклад, НСК(13, 17) = 221.

Як перевірити відповідь?

НСК має ділитися на обидва ненульові числа. Також добуток НСД і НСК має дорівнювати модулю добутку початкової пари.

Чи втрачається точність для довгих чисел?

Ні. Для кожного вхідного числа до 100 цифр використовується точна цілочисельна арифметика.

Схожі калькулятори

Вам можуть бути корисними наступні калькулятори на цю ж тему:

Поділитися у соціальних мережах

Якщо вам сподобалося, поділіться калькулятором у своїх соціальних мережах. Це просто для вас і корисно для просування проекту. Дякуємо!