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

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

Найменше спільне кратне (НСК)
180

Оновлено: жовтень 2026 р. · Повідомити про помилку в розрахунку

Як знайти НСД і НСК?

НСД (найбільший спільний дільник) — найбільше число, на яке діляться всі задані числа. НСК (найменше спільне кратне) — найменше число, що ділиться на кожне з них. Для 12, 18 і 30: НСД = 6, НСК = 180.

Калькулятор знаходить НСД алгоритмом Евкліда — замінює більше число остачею від ділення на менше, доки остача не стане нулем. НСК обчислюється за формулою НСК(a, b) = a × b ÷ НСД(a, b). Чисел може бути скільки завгодно, і будь-якої довжини.

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

КрокДіяОстача
118 ÷ 126
212 ÷ 60

Остання ненульова остача — це НСД(18, 12) = 6. НСК(12, 18) = 12 × 18 ÷ 6 = 36.

Для чого вони потрібні

  • НСД — скорочення дробів: 18/30 після скорочення на НСД = 6 дає 3/5.
  • НСК — спільний знаменник: 1/12 + 1/18 = 3/36 + 2/36.
  • НСК — задачі про цикли: автобуси, що відправляються кожні 12 і 18 хвилин, знову вирушать разом через 36 хвилин.

Поширені запитання

Як вводити числа?

Розділяйте їх комою, пробілом або крапкою з комою: «12, 18, 30». Потрібно щонайменше два додатні цілі числа.

Що, коли НСД дорівнює 1?

Числа взаємно прості — у них немає спільних дільників, крім 1, а НСК двох таких чисел дорівнює їхньому добутку.

Див. такожУся категорія

  1. МА-01Калькулятор відсотківЗнайдіть X% від числа, який відсоток одне число становить від іншого, і зміну у відсотках.
  2. МА-02Калькулятор коренів і степенівОбчисліть корінь n-го степеня або будь-який степінь числа.
  3. МА-03Калькулятор дробівДодавайте, віднімайте, множте й діліть дроби з автоматичним скороченням.
  4. МА-04Конвертер систем численняПереводьте числа між десятковою, двійковою, вісімковою та шістнадцятковою системами.