НОД и НОК

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

Числа (через пробел или запятую)

Как найти НОД и НОК

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

НОД — наибольший общий делитель

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

НОК — наименьшее общее кратное

Это наименьшее число, которое делится на каждое из заданных без остатка. Связь с НОД:

НОК(a, b) = a · b / НОД(a, b)

Пример

Для чисел 12 и 18: НОД = 6, НОК = 12 · 18 / 6 = 36.

НОД и НОК нужны для сокращения дробей, приведения к общему знаменателю и решения задач на делимость.

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

Как найти НОД двух чисел?

Используйте алгоритм Евклида: делите большее число на меньшее, затем меньшее на остаток и так далее, пока остаток не станет нулём. Последний ненулевой остаток — это НОД. Калькулятор делает это автоматически для любого количества чисел.

Как найти НОК?

Наименьшее общее кратное считается по формуле НОК(a, b) = a · b / НОД(a, b). Для нескольких чисел НОК находят последовательно. Например, НОК(12, 18) = 36.

Зачем нужны НОД и НОК?

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

Сколько чисел можно ввести?

Любое количество — введите их через пробел или запятую. Калькулятор найдёт общий НОД и НОК для всего набора чисел.