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

Наибольший общий делитель и наименьшее общее кратное чисел.

НОД (наибольший общий делитель)
НОК (наименьшее общее кратное)
Нашли ошибку в расчёте? Сообщите нам

Опишите, что посчиталось неверно и какой результат вы ожидали. Мы проверим формулу и поправим.

Отправляя сообщение, вы соглашаетесь с политикой конфиденциальности. Можно написать и напрямую: info@calculatorkin.ru.

Как пользоваться калькулятором

  1. Введите первое число.
  2. Введите второе число.
  3. При необходимости добавьте третье число.
  4. Получите НОД и НОК.

О калькуляторе

Калькулятор находит наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) для двух или трёх натуральных чисел. НОД — это самое большое число, на которое делятся все заданные числа без остатка. НОК — наименьшее число, которое делится на каждое из них.

НОД вычисляется по алгоритму Евклида: большее число делят на меньшее с остатком и повторяют, пока остаток не станет нулём. НОК находится по формуле НОК(a, b) = a · b / НОД(a, b). Эти величины нужны при сокращении дробей, приведении к общему знаменателю и решении задач на периодичность.

Примеры расчёта

Числа 12 и 18

НОД = 6 (наибольший общий делитель), НОК = 36 (12 × 18 / 6).

Числа 4, 6 и 8

НОД = 2, НОК = 24.

Частые вопросы

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