Калькулятор НОД и НОК двух чисел
Вычислите наибольший общий делитель и наименьшее общее кратное положительных целых чисел.
Введите два числа
Что такое НОД и НОК?
НОД — наибольшее число, на которое оба числа делятся без остатка. Например, НОД(24, 36) = 12. НОК — наименьшее положительное число, кратное обоим: НОК(24, 36) = 72.
Для положительных a и b верно: НОД(a, b) × НОК(a, b) = a × b. Калькулятор использует алгоритм Евклида.
Частые вопросы
Зачем находят НОД?
Например, чтобы сократить обыкновенную дробь.
Зачем находят НОК?
Часто — чтобы привести дроби к общему знаменателю.