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

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

Вся обробка відбувається у вашому браузері. Жодні дані не завантажуються.
Offline Ready

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

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

🔒Вся обробка відбувається у вашому браузері. Жодні дані не завантажуються.
Введіть числа
3 чисел
Найбільший спільний дільник (НСД)
НСД(12, 18, 24)
6
Найменше спільне кратне (НСК)
НСК(12, 18, 24)
72
Покрокове розв'язання (алгоритм Евкліда)
Обчислення НСД(12, 18):
18 = 1 x 12 + 6
12 = 2 x 6 + 0
НСД(12, 18) = 6
Обчислення НСД(6, 24):
24 = 4 x 6 + 0
НСД(6, 24) = 6
Формула НСК
LCM(a, b) = |a x b| / GCD(a, b)
НСК(12, 18, 24) = 72