Что такое Калькулятор НОД/НОК?

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

Введите положительные целые числа через запятую или пробел: на выходе появятся НОД, НОК, разложение каждого числа на простые множители и пошаговый ход алгоритма Евклида. Разложение на множители — то, что в школьных проверках обычно хотят видеть рядом с финальным ответом.

Как использовать

1. Шаг 1 — Введите два или более положительных целых числа через запятую.
2. Шаг 2 — Просмотрите результаты НОД и НОК, а также разложение каждого числа на простые множители.
3. Шаг 3 — Скопируйте результаты или добавьте ещё числа для вычисления НОД/НОК большего набора.

Когда использовать

• Сократить дробь, поделив числитель и знаменатель на их НОД.
• Найти общий знаменатель для сложения дробей с разными знаменателями.
• Понять, когда совпадут два периодических события: расписание автобусов, число зубьев шестерён, смены на производстве.

Результат

Нахождение НОД и НОК для 48 и 180: НОД = 12, НОК = 720, разложение: 48 = 2⁴ × 3 и 180 = 2² × 3² × 5.

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

В чём разница между НОД и НОК?

Наибольший общий делитель — самое большое целое, делящее все числа без остатка. Наименьшее общее кратное — самое маленькое целое, которое делится на все числа без остатка. Для 12 и 18: НОД = 6, НОК = 36.

Можно считать НОД и НОК для более чем двух чисел?

Да. Введите любое число положительных целых, разделённых запятыми или пробелами. Инструмент свёртывает пары: НОД = gcd(gcd(a,b), c), НОК = lcm(lcm(a,b), c).

Зачем показывать шаги алгоритма Евклида?

В курсе теории чисел обычно требуется записать каждое деление, а не только итоговое значение. Лог построчно показывает подстановку a = q×b + r, его удобно перенести в тетрадь или сверить со своим решением.

Как НОД связан с разложением на простые множители?

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

Поддерживаются ли отрицательные числа и ноль?

Калькулятор принимает только положительные целые. По соглашению, НОД с отрицательным числом совпадает с НОД его модуля, а gcd(n, 0) = |n|, но эти крайние случаи редко нужны на практике и опущены, чтобы вывод оставался чистым.

Похожие инструменты