Как пользоваться
- 1Введите числа через запятую, пробел или точку с запятой, например 84, 126.
- 2Сразу получите НОД и НОК; если НОД равен 1, числа отмечаются как взаимно простые.
- 3Посмотрите разложение каждого числа на простые множители.
- 4Раскройте алгоритм Евклида, чтобы увидеть все шаги деления с остатком.
Как найти НОД и НОК через разложение
Разложите числа на простые множители. НОД — произведение общих множителей в наименьших степенях, НОК — всех множителей в наибольших степенях. Пример: 84 = 2² × 3 × 7, 126 = 2 × 3² × 7. НОД = 2 × 3 × 7 = 42, НОК = 2² × 3² × 7 = 252. Этот способ проходят в 6 классе, и калькулятор выводит разложение в такой же школьной записи.
Алгоритм Евклида
Большое число делят на меньшее с остатком, затем делитель — на остаток, и так до нулевого остатка; последний ненулевой остаток и есть НОД: 126 = 1 × 84 + 42, 84 = 2 × 42 + 0, значит НОД = 42. НОК двух чисел равен a × b ÷ НОД(a, b). Для трёх и более чисел вычисления идут попарно: НОД(a, b, c) = НОД(НОД(a, b), c), и все шаги видны в решении.
Большие числа и особые случаи
Калькулятор работает с целыми числами любой длины без потери точности. Знак минус отбрасывается — делители считаются для модуля числа. У нуля нет разложения на множители, а НОК с нулём равен 0. У очень больших чисел с крупными простыми делителями разложение может оказаться неполным — тогда рядом появится отметка, но НОД и НОК всё равно точные.
Частые вопросы
Как найти НОД двух чисел?
Введите оба числа — НОД появится сразу, а ниже будут разложение на простые множители и шаги алгоритма Евклида.
Как найти НОК трёх чисел?
Введите три числа через запятую. НОК считается попарно: сначала для первых двух, затем для результата и третьего числа.
Что значит «взаимно простые числа»?
Их НОД равен 1, то есть у них нет общих делителей, кроме единицы, например 8 и 15. Тогда НОК равен их произведению.
Где используется НОК?
При приведении дробей к общему знаменателю: наименьший общий знаменатель — это НОК знаменателей.
Результаты не радуют?
Обратитесь в Webin Agency: быстрые сайты с SEO-оптимизацией, интернет-магазины и ведение Google Ads.