НОД и НОК с объяснением
Введи два числа — получишь НОД и НОК с полным ходом решения: алгоритм Евклида шаг за шагом, формула НОК через НОД и альтернативный способ через разложение на простые множители.
Решение по шагам
Зачем нужны НОД и НОК. НОД (наибольший общий делитель) нужен, чтобы сокращать дроби: делим числитель и знаменатель на их НОД. НОК (наименьшее общее кратное) — чтобы приводить дроби к общему знаменателю. Алгоритм Евклида находит НОД за несколько делений с остатком даже для больших чисел — это один из старейших алгоритмов в математике, ему больше двух тысяч лет.
Частые вопросы
Что такое НОД простыми словами?
Наибольший общий делитель — самое большое число, на которое делятся оба числа без остатка. У 48 и 36 общие делители: 1, 2, 3, 4, 6, 12 — наибольший из них 12, это и есть НОД.
Что такое НОК простыми словами?
Наименьшее общее кратное — самое маленькое число, которое делится на оба числа. Для 4 и 6 это 12: меньшего числа, делящегося и на 4, и на 6, не существует. НОК удобно считать по формуле: произведение чисел, делённое на их НОД.
Как работает алгоритм Евклида?
Делим большее число на меньшее и берём остаток. Потом делим меньшее на этот остаток — и так, пока остаток не станет нулём. Последний ненулевой остаток — НОД. Работает потому, что общий делитель пары (a, b) совпадает с общим делителем пары (b, остаток от a/b).
Где НОД и НОК нужны на практике?
Главное применение в школе — дроби: НОД для сокращения, НОК для общего знаменателя. Дальше — задачи про совпадающие события («автобусы выезжают каждые 12 и 18 минут — когда встретятся?» — это НОК), упрощение отношений и пропорций.
Бесплатный онлайн-калькулятор НОД и НОК двух чисел с полным объяснением. НОД находится алгоритмом Евклида — каждый шаг деления с остатком показан отдельной строкой, НОК вычисляется по формуле через произведение и НОД.
Для проверки калькулятор раскладывает оба числа на простые множители и показывает, как НОД собирается из общих множителей, а НОК — из всех. Это два классических способа из школьной программы 5–6 класса, и здесь видно, что они дают одинаковый ответ.
Всё считается в браузере, без отправки на сервер. Пригодится школьникам при сокращении дробей и поиске общего знаменателя, родителям для проверки домашних заданий и всем, кто хочет вспомнить алгоритм Евклида.