Перейти до вмісту
TextArray
100% локально

Калькулятор НОД і НМК

Знайдіть найбільший спільний дільник і найменше спільне кратне двох або більше цілих чисел.

Введення
Вихід

Калькулятор НОД і НМК

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

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

Увімкніть функцію «Показати розкладання простих множників», і інструмент покаже свою роботу так, як його вчать у школі: кожен вхід розкладається на прості числа, потім НОД складається з найнижчих спільних ступенів і НОК із найвищого ступеня кожного простого числа. Розкладання на множники пропускається для вхідних даних 10¹² або більше, де пробне ділення займе надто багато часу; самі GCD і LCM залишаються точними. Увімкніть «Показати дільники НОД», щоб отримати список усіх спільних дільників ваших чисел, якщо НОД менше 1 000 000.

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

FAQ

Для чого використовуються GCD і LCM?
НОД скорочує дріб до найнижчих членів і розбиває величини на найбільші рівні групи. LCM дає спільний знаменник для додавання дробів і повідомляє вам, коли повторювані цикли — зубці шестерень, розклад руху автобусів, чергування змін — вибудовуються знову.
Наскільки великими можуть бути числа?
GCD і LCM обчислюються за допомогою точної арифметики великих цілих чисел, тому числа з сотнями цифр працюють. Розкладання на прості множники показано лише для вхідних даних менше 10¹², де їх можна швидко знайти, а LCM обмежений 100 000 цифрами.
Що відбувається з від’ємними числами або нулем?
Від’ємні значення прийняті як абсолютні значення, і це зазначено у звіті. Нуль підходить разом з іншими числами — GCD ігнорує його, а LCM стає 0 — але список лише нулів не має визначеного результату, тому інструмент запитує ненульове ціле число.
Мої номери десь завантажені?
Ні. Кожен обчислення виконується у вашому браузері, і цифри ніколи не залишають ваш пристрій.