Введи дані
Освіта- Алгоритм Евкліда
- Прості множники
- Дільники й кратні
Що вміє калькулятор НСД і НСК
Калькулятор знаходить НСД (найбільший спільний дільник) і НСК (найменше спільне кратне) двох і більше натуральних чисел (до 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 цифр. НСД і НСК рахуються точно, а для розкладу великих чисел використано швидкий алгоритм із перевіркою простоти.