Калькулятор НОД и НОК
Вычислите наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) для нескольких чисел с пошаговым алгоритмом Евклида.
Вся обработка происходит в твоём браузере. Данные никуда не загружаются.
Калькулятор НОД и НОК
Вычислите наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) для нескольких чисел с пошаговым алгоритмом Евклида.
🔒Вся обработка происходит в твоём браузере. Данные никуда не загружаются.
Введите числа
3 чисел
Наибольший общий делитель (НОД)
НОД(12, 18, 24)
6
Наименьшее общее кратное (НОК)
НОК(12, 18, 24)
72
Пошаговое решение (Алгоритм Евклида)
Вычисляем НОД(12, 18):
18 = 1 x 12 + 612 = 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