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

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

Введи дані

Освіта
Спосіб
Від 2 до 20 натуральних чисел, кожне до 18 цифр. Розділяйте пробілом, «;» або «, ». Ctrl + Enter — розрахувати.

Результат

CalcCore
Вкажіть дані — результат з'явиться тут.

Що вміє калькулятор НСД і НСК

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

Що таке НСД і НСК

НСД — найбільше натуральне число, на яке діляться без остачі всі задані числа. НСК — найменше натуральне число, яке ділиться без остачі на кожне із заданих. Для чисел 12 і 18: НСД = 6, НСК = 36. Для двох чисел завжди НСД · НСК = a · b, тобто 6 · 36 = 216 = 12 · 18.

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

Більше число ділять на менше, потім менше на остачу, і так до нульової остачі. Остання ненульова остача і є НСД. Для 48 і 18: 48 = 2 · 18 + 12, 18 = 1 · 12 + 6, 12 = 2 · 6 + 0, тому НСД = 6, а НСК = 48 · 18 / 6 = 144.

Для кількох чисел НСД і НСК рахують послідовно: НСД(a, b, c) = НСД(НСД(a, b), c) і НСК(a, b, c) = НСК(НСК(a, b), c). Наприклад, для 12, 18 і 30: НСД = 6, НСК = 180.

Прості множники

Кожне число розкладають на прості множники й складають таблицю степенів. Для НСД беруть спільні прості множники з найменшими степенями, для НСК — усі прості множники з найбільшими. Для 12 = 2² · 3, 18 = 2 · 3² і 30 = 2 · 3 · 5 маємо НСД = 2 · 3 = 6 і НСК = 2² · 3² · 5 = 180.

Дільники й кратні

Це шкільний спосіб для невеликих чисел. Для 12 дільники 1, 2, 3, 4, 6, 12, для 18 — 1, 2, 3, 6, 9, 18; спільні дільники 1, 2, 3, 6, найбільший з них 6. Кратні числа 18: 18, 36; число 36 ділиться на 12, тож НСК = 36.

Розклад числа й дільники

У режимі «Розклад і дільники» число розкладається на прості множники, а за розкладом обчислюються кількість дільників τ = (e₁ + 1)(e₂ + 1)… і сума дільників σ = Π (p^(e+1) − 1)/(p − 1). Для 360 = 2³ · 3² · 5 маємо τ = 4 · 3 · 2 = 24 і σ = 15 · 13 · 6 = 1170. Розклад великих чисел (до 18 цифр) виконується швидким алгоритмом, тому відповідь з'являється миттєво.

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

НСД потрібен, щоб скоротити дріб (чисельник і знаменник діляться на їх НСД) і щоб поділити кілька кількостей на однакові групи найбільшого розміру. НСК потрібен для спільного знаменника при додаванні дробів і в задачах на повторення подій: якщо одна подія повторюється кожні 12 днів, а інша кожні 18, вони збігатимуться кожні 36 днів.

Усі обчислення точні: числа обробляються цілими, а НСК не округлюється навіть для довгих чисел.

Часті запитання

Що таке НСД?

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

Що таке НСК?

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

Як пов'язані НСД і НСК?

Для двох чисел НСД(a, b) · НСК(a, b) = a · b. Тому НСК = a · b / НСД. Калькулятор показує цю перевірку.

Як знайти НСД двох чисел?

Найшвидше алгоритмом Евкліда: ділити більше число на менше, потім менше на остачу, поки остача не стане нулем. Остання ненульова остача — НСД. Для 48 і 18 це 6.

Як знайти НСД і НСК трьох і більше чисел?

Послідовно: НСД(a, b, c) = НСД(НСД(a, b), c), НСК(a, b, c) = НСК(НСК(a, b), c). Для 12, 18 і 30 виходить НСД = 6, НСК = 180.

Які числа називають взаємно простими?

Числа, НСД яких дорівнює 1: у них немає спільних дільників, крім одиниці. Наприклад, 8 і 15. Для таких чисел НСК дорівнює добутку.

Як знайти НСК через прості множники?

Розкласти числа на прості множники й взяти кожен простий множник із найбільшим степенем. Для 12 = 2² · 3 і 18 = 2 · 3² маємо НСК = 2² · 3² = 36.

Скільки чисел можна вводити?

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

Чому «12,5» не приймається?

Бо запис із комою без пропуску схожий на десяткове число, а НСД і НСК шукають лише для натуральних. Напишіть «12 5» або «12; 5».

Як розкласти число на прості множники?

Ділити число на найменші прості числа, доки не залишиться 1. Для 360 = 2³ · 3² · 5. У режимі «Розклад і дільники» калькулятор показує ці ділення, а також усі дільники.

Скільки дільників має число?

Якщо n = p₁^e₁ · p₂^e₂ · …, то кількість дільників (e₁ + 1)(e₂ + 1)… Для 360 це 4 · 3 · 2 = 24.

Чи працює калькулятор з дуже великими числами?

Так, до 18 цифр. НСД і НСК рахуються точно, а для розкладу великих чисел використано швидкий алгоритм із перевіркою простоти.