🔢 Калькулятор НОД и НОК
📊 Введите числа
Число 1
Число 2
Число 3 (опц.)
Рассчитать НОД и НОК
0
НОД (наибольший общий делитель)
0
НОК (наименьшее общее кратное)
Числа
—
НОД
—
НОК
—
Произведение чисел
—
Проверка: НОД × НОК
—
💡
НОД
— наибольшее число, на которое делятся все числа без остатка.
НОК
— наименьшее число, которое делится на все числа без остатка.
Формула:
НОД(a,b) × НОК(a,b) = a × b.
Алгоритм Евклида:
НОД(a,b) = НОД(b, a mod b), пока b ≠ 0.