Калькулятор НСД — найбільший спільний дільник

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

НСД
6
НСК цих чисел72
Розклад на множники2 · 3

НСД чисел 12, 18, 24 дорівнює 6.

Формула

NWD=a = b·q + r → NWD(b, r)

Алгоритм Евкліда: ділите більше число на менше і повторюєте дію з остачею, доки остача не стане нулем.

Як вийшов результат

12, 18, 24 → 6

НСД двох взаємно простих чисел дорівнює 1 — вони не мають спільного дільника, більшого за одиницю.

Як обчислити НСД вручну

  1. Поділіть більше число на менше

    Для 18 і 12: 18 ÷ 12 = 1 і остача 6.

  2. Повторіть дію з дільником і остачею

    Тепер 12 ÷ 6 = 2 і остача 0.

  3. Останній ненульовий дільник і є НСД

    Остача стала нулем, тож НСД чисел 18 і 12 — це 6.

  4. Для більшої кількості чисел рахуйте парами

    НСД(12, 18, 24) — це НСД(НСД(12, 18), 24), тобто НСД(6, 24) = 6.

НСД і НСК перед контрольною? Урок з репетитором Mathema

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

Скористайтеся алгоритмом Евкліда або розкладіть числа на прості множники і перемножте спільні. НСД чисел 12 і 18 — це 6.

Що їхній НСД дорівнює 1, як для 8 і 15. Вони не мають спільного дільника, крім одиниці.

Насамперед для скорочення дробів — ділення чисельника і знаменника на НСД одразу дає нескоротний вигляд.

Відкрийте бібліотеку матеріалів Mathema

Залиште e-mail і телефон — ми перенесемо вас на платформу Mathema та відкриємо доступ до бібліотеки підготовок: задач, тестів і планів уроків, які склали вчителі.

Ми використовуємо ваші дані лише щоб створити акаунт і зв’язатися щодо уроку. Без спаму.

НСД і НСК треба опанувати?

Запишіться на безкоштовний урок-знайомство з репетитором Mathema. 30 хвилин онлайн, без зобов’язань — знайдемо прогалину і план, як її закрити.