Бесплатный онлайн-калькулятор для расчета Наибольшего Общего Делителя (НОД/НОД) и Наименьшего Общего Кратного (НОК). Показывает алгоритм Евклида пошагово. Быстро и удобно.
Введите числа, разделенные запятыми или пробелами
Этот калькулятор находит Наибольший Общий Делитель (НОД), также известный как Наибольший Общий Множитель (НОМ) или Наивысший Общий Множитель (НОМ), и Наименьшее Общее Кратное (НОК) любого набора положительных целых чисел. Для расчета НОД используется эффективный алгоритм Евклида с отображением каждого шага для понимания математического процесса. Все расчеты выполняются мгновенно в вашем браузере — без необходимости сервера.
Разницы нет — НОД (Наибольший Общий Делитель), НОМ (Наибольший Общий Множитель) и НОМ (Наивысший Общий Множитель) означают одно и то же: наибольшее положительное целое число, которое делит все заданные числа без остатка.
Алгоритм Евклида — это эффективный метод вычисления НОД двух чисел. Он работает путем многократного деления большего числа на меньшее и взятия остатка, пока остаток не станет равен нулю. Последний ненулевой остаток — это НОД.
Для двух чисел a и b: НОК(a, b) = |a × b| / НОД(a, b). Для более чем двух чисел НОК рассчитывается итеративно: НОК(a, b, c) = НОК(НОК(a, b), c).
Два числа взаимно просты (или относительно просты), если их НОД равен 1. Это означает, что они не имеют общих множителей, кроме 1. Например, 17 и 19 взаимно просты.