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

Калькулятор найбільшого спільного дільника (НСД) – алгоритм Евкліда

Миттєво обчислюйте найбільший спільний дільник (НСД) і найменше спільне кратне (НСК) для кількох чисел за допомогою розбивки часток і покрокових рішень за алгоритмом Евкліда.

Швидкі пресети:

Студія номерних вводів

3 чисел

Введіть 2 чи більше цілих чисел, щоб обчислити їхній найбільший спільний дільник.

#1
#2
#3
Що таке найбільший спільний дільник (НСД)?

Найбільший спільний дільник (НСД), також відомий як старший спільний дільник (НСД), — це найбільше натуральне число, яке ділить два або більше цілих чисел без залишку. Він широко використовується для спрощення дробів, криптографії та вирішення діофантових рівнянь.

Результат найбільшого спільного дільника

Найбільший спільний дільник (НСД)
12

GCD(24, 36, 60) = 12

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

Найменше позитивне кратне, спільне для всіх вхідних даних

360
Частки при діленні на НОД

Точні рівняння ділення для кожного входу, поділеного на НОД

24 ÷ 12 =2
36 ÷ 12 =3
60 ÷ 12 =5
Етапи алгоритму Евкліда24 & 36
[1]36 = 24 × 1 + 12
[2]24 = 12 × 2 + 0

Безкоштовний онлайн-калькулятор НОД – найбільший спільний дільник із кроками

Обчисліть найбільший спільний дільник (HCF) і LCM для 2 або більше цілих чисел за допомогою покрокового евклідового ділення у вашому браузері.

Багаточисельні динамічні введення

Легко динамічно додайте від 2 до 12 цілих чисел, щоб обчислити спільний дільник для кількох значень одночасно.

Механізм Евклідового алгоритму

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

Розбивка коефіцієнтів і LCM

Представляє точні формули ділення частки для кожного числа разом із найменшим спільним кратним (LCM).

Quick Brain Break

Як щодо швидкої міні-гри, щоб розвіятися?

Потрібне 2-хвилинне мисленнєве оновлення? Перейдіть у класичну гру-головоломку прямо у своєму браузері.