Калькулятор НОД и НОК
Наибольший общий делитель и наименьшее общее кратное чисел.
Нашли ошибку в расчёте? Сообщите нам
Опишите, что посчиталось неверно и какой результат вы ожидали. Мы проверим формулу и поправим.
Как пользоваться калькулятором
- Введите первое число.
- Введите второе число.
- При необходимости добавьте третье число.
- Получите НОД и НОК.
О калькуляторе
Калькулятор находит наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) для двух или трёх натуральных чисел. НОД — это самое большое число, на которое делятся все заданные числа без остатка. НОК — наименьшее число, которое делится на каждое из них.
НОД вычисляется по алгоритму Евклида: большее число делят на меньшее с остатком и повторяют, пока остаток не станет нулём. НОК находится по формуле НОК(a, b) = a · b / НОД(a, b). Эти величины нужны при сокращении дробей, приведении к общему знаменателю и решении задач на периодичность.
Примеры расчёта
Числа 12 и 18
НОД = 6 (наибольший общий делитель), НОК = 36 (12 × 18 / 6).
Числа 4, 6 и 8
НОД = 2, НОК = 24.