Калькулятор НСД — найбільший спільний дільник
Знайдіть найбільший спільний дільник від 2 до 10 цілих чисел, а також їхнє найменше спільне кратне, розклади на прості множники та кроки алгоритму Евкліда. Вводьте числа через кому або пробіл.
Знайдіть найбільший спільний дільник 2–10 цілих чисел
Формула НСД
Де:
- \(n_1,\ldots,n_k\) — задані цілі числа.
- \(p\) — просте число, яке ділить хоча б одне з них.
- \(v_p(|n_i|)\) — показник, з яким \(p\) входить до розкладу \(|n_i|\) на прості множники; він дорівнює 0, якщо \(p\) не ділить \(|n_i|\).
До НСД входять лише прості числа, спільні для всіх заданих чисел, причому кожне з них — у найменшому степені. Якщо спільного простого числа немає, добуток дорівнює 1.
НСД — приклад обчислення
Приклад: знайдімо НСД трьох чисел, які калькулятор показує за замовчуванням, — 48, 180 і 300.
Розкладіть кожне число на множники та візьміть найменший степінь кожного спільного простого числа:
\[48=2^4\times3,\qquad180=2^2\times3^2\times5,\qquad300=2^2\times3\times5^2\]
\[\operatorname{GCF}(48,180,300)=2^{\min(4,2,2)}\times3^{\min(1,2,1)}=2^2\times3=12\]
Для першої пари ділення за алгоритмом Евкліда дає \(180=48\times3+36\), \(48=36\times1+12\) і \(36=12\times3+0\). НСД цієї пари — 12; обчисливши далі НСД чисел 12 і 300, знову отримуємо 12.
Результат: НСД = 12. Калькулятор також показує НСК = 3600 і відповідь «Ні» на запитання про взаємну простоту чисел.
Як користуватися калькулятором
- У поле Цілі числа введіть від 2 до 10 ненульових цілих чисел, розділених комами або пробілами. Наприклад,
48, 180, 300або48 180 300. - Значення Найбільший спільний дільник (НСД) — це найбільше додатне ціле число, на яке кожне з введених чисел ділиться без остачі.
- Подивіться значення Найменше спільне кратне (НСК) — найменше додатне кратне, що ділиться на кожне з чисел. Рядок Чи взаємно прості числа? показує «Так», коли спільний НСД усіх чисел дорівнює 1.
- Використайте кроки алгоритму Евкліда для першої пари, щоб побачити, як починається обчислення НСД. Решта результатів — це розклади кожного числа на прості множники та спільні прості числа в найменших степенях, з яких складається підсумковий НСД.
Що означає найбільший спільний дільник
Найбільший спільний дільник — це найбільше додатне ціле число, на яке всі задані цілі числа діляться без остачі. Для чисел 48, 180 і 300 таким числом є 12: кожне з них кратне 12, і жодне більше додатне ціле число не ділить усі три водночас. НСД стане в пригоді під час скорочення дробів, розподілу величин на однакові групи без залишку або пошуку спільної одиниці вимірювання.
Метод розкладання на прості множники робить результат наочним. Просте число потрапляє до НСД лише тоді, коли є в кожному числі, а його показник має бути найменшим серед усіх. У нашому прикладі всі три числа містять 2 і 3, а 5 у числі 48 немає. Залишивши \(2^2\) і \(3^1\), отримуємо 12. Щоб дослідити дільники окремого числа докладніше, скористайтеся Калькулятором розкладання на прості множники; Перевірка простого числа допоможе пересвідчитися, чи є окремий дільник простим.
Алгоритм Евкліда приводить до того самого результату без попереднього розкладу на прості множники. Поділіть більше за модулем із перших двох чисел на менше, а потім повторюйте те саме з дільником і остачею. Остання ненульова остача — це НСД цієї пари. Якщо чисел більше двох, обчислюйте НСД результату та наступного числа, рухаючись далі списком. Калькулятор показує кроки ділення лише для першої пари, але підсумковий НСД враховує всі введені числа.
Спільний НСД, що дорівнює 1, означає, що числа взаємно прості як група. Це не завжди означає, що кожна пара взаємно проста: у чисел 6, 10 і 15 загальний НСД дорівнює 1, хоча кожна пара має спільний дільник. Взаємна простота також має значення під час роботи з оберненим за модулем, де два цілі числа мусять мати НСД, що дорівнює 1.
Обмеження на введення та поради щодо тлумачення
- Вводьте щонайменше 2 і щонайбільше 10 цілих чисел. Нуль, десяткові та звичайні дроби не приймаються. Модуль кожного числа має становити не більше ніж 1 000 000 000 000.
- Знак «мінус» дозволено. Калькулятор використовує модулі чисел, тому зміна знаку не впливає на НСД чи НСК. Обидва результати завжди додатні.
- Числа 1 і −1 дозволені; простих дільників вони не мають. Якщо одне з них є серед введених, спільний НСД дорівнює 1.
- Не плутайте НСД і НСК. НСД ділить кожне з чисел, а НСК, навпаки, ділиться на кожне з них. Навіть попри обмеження на окремі числа НСК кількох чисел може значно перевищувати будь-яке з них.
Часті запитання
Як знайти НСД вручну без розкладання на прості множники?
Для малих чисел випишіть додатні дільники кожного числа та виберіть найбільший, наявний в усіх списках. Наприклад, спільні дільники чисел 18 і 30 — це 1, 2, 3 і 6, тож їхній НСД дорівнює 6. Для великих чисел перелік дільників стає громіздким; повторюване ділення з остачею зазвичай швидше.
Як скористатися НСД для скорочення дробу?
Поділіть чисельник і знаменник на їхній НСД. Наприклад, НСД чисел 42 і 56 дорівнює 14, тому \(42/56=(42\div14)/(56\div14)=3/4\). У чисельнику і знаменнику результату немає спільних дільників, більших за 1, тобто дріб уже нескоротний. Знак «мінус» залишайте перед дробом, а не розглядайте його як множник.
Чи можна обчислити НСК через НСД?
Для двох ненульових цілих чисел — так: \(\operatorname{LCM}(a,b)=|ab|/\operatorname{GCF}(a,b)\). Під час обчислень вручну спочатку діліть, а вже потім множте, щоб проміжне число було меншим. Не застосовуйте цю формулу до добутку трьох і більше чисел разом із їхнім спільним НСД — результат, як правило, буде хибним. Натомість об'єднуйте числа попарно.
У завданні про розподіл на групи НСД дає кількість груп чи розмір кожної групи?
Залежить від того, що має бути однаковим. Якщо 24 червоні та 36 синіх намистин треба розкласти на найбільшу можливу кількість однакових груп, то НСД, 12, — це кількість груп, а в кожній групі буде 2 червоні та 3 сині намистини. Якщо ж ви різати матеріал на найдовші однакові шматки без залишку, НСД дасть довжину шматка.
Що буде, якщо одне із чисел — нуль?
Цей калькулятор нуль не приймає, але за загальноприйнятою математичною конвенцією \(\operatorname{GCF}(0,a)=|a|\) при \(a\ne0\): кожен додатний дільник \(a\) ділить також нуль. НСД двох нулів не має найбільшого додатного значення, тому його зазвичай вважають невизначеним. Стосовно цього калькулятора: вилучайте нуль, але лише якщо без нього завдання, яке ви розв'язуєте, не змінюється.
Як знайти спільний крок вимірювання для десяткових значень?
Спочатку переведіть усі значення в однакові одиниці та масштабуйте їх до цілих чисел. Для вимірювань 1,2 см і 0,8 см, округлених до десятих, помножте обидва на 10, знайдіть \(\operatorname{GCF}(12,8)=4\), а потім поділіть на 10. Найбільший спільний крок за такої точності дорівнює 0,4 см. Відповідь залежить від обраної точності вимірювань.
Коли НСД дорівнює найменшому із чисел?
НСД дорівнює найменшому за модулем числу тоді, коли це число ділить кожне з решти без остачі. Наприклад, НСД чисел 8, 24 і 40 дорівнює 8. Повторення числа не змінює НСД, тому НСД чисел 8, 8 і 24 теж дорівнює 8. НСД ніколи не може перевищувати найменше за модулем із введених чисел.