НОД и НОК чисел онлайн с решением

Расчёт идёт прямо в браузере, введённые числа никуда не отправляются.

Как найти НОД и НОК чисел онлайн

  1. Впишите числа в поле «Числа» через пробел или запятую: 84 90 или 24, 36, 60. Можно от 2 до 10 чисел, каждое до 999 999 999 999. Запись из задания «НОД (84; 90)» тоже подойдёт.
  2. Ответ появляется сразу: в одной ячейке НОД, в другой НОК. Кнопка «Скопировать результат» копирует обе строки.
  3. Ниже, в блоке «Решение», расписано, как найти НОД и НОК чисел. Переключатель «Как решать» меняет способ: «Разложением на множители», как в 6 классе, или «Алгоритмом Евклида».
  4. Решение можно забрать в тетрадь: «Скопировать решение», «Распечатать решение» или «Ссылка на расчёт», чтобы отправить его однокласснику.

НОД, наибольший общий делитель, — самое большое число, на которое делится каждое из данных чисел без остатка. НОК, наименьшее общее кратное, — самое маленькое число, которое делится на каждое из них. Для 84 и 90: НОД = 6, НОК = 1260.

НОД разложением на простые множители

Так решают в 6 классе, и так оформлено решение у нас. Каждое число раскладывают на простые множители столбиком. Слева пишут число, справа за вертикальной чертой его наименьший простой делитель, под числом частное. Делят, пока слева не останется 1.

ЧислоДелительЧислоДелитель
842902
422453
213153
7755
11

Получилось 84 = 2 · 2 · 3 · 7 и 90 = 2 · 3 · 3 · 5. Теперь из множителей одного числа вычёркивают те, которых нет у другого. У 84 лишние вторая двойка и семёрка: их нет в разложении 90. Остаются 2 и 3, значит, НОД (84; 90) = 2 · 3 = 6. В калькуляторе вычеркнутые множители показаны зачёркнутыми.

Как найти НОК: дописать недостающие множители

Выписывают разложение большего числа и дописывают к нему множители меньшего, которых не хватает. У 90 есть 2 · 3 · 3 · 5. Из разложения 84 не хватает второй двойки и семёрки. НОК (84; 90) = 2 · 3 · 3 · 5 · 2 · 7 = 1260. Дописанные множители в решении выделены цветом, так проще сверить с тетрадью.

Проверить ответ для двух чисел можно так: НОД · НОК равно произведению чисел. 6 · 1260 = 7560 и 84 · 90 = 7560. Калькулятор делает эту проверку сам и пишет её под решением.

Алгоритм Евклида

Для больших чисел раскладывать долго. Алгоритм Евклида быстрее: большее число делят на меньшее с остатком, потом делитель делят на остаток, и так, пока остаток не станет 0. Последний ненулевой остаток и есть НОД. Пример для 1071 и 462:

  • 1071 = 462 · 2 + 147;
  • 462 = 147 · 3 + 21;
  • 147 = 21 · 7 + 0.

НОД (1071; 462) = 21. НОК после этого находят через НОД: произведение чисел делят на НОД. 1071 · 462 : 21 = 23 562.

НОД и НОК трёх чисел и больше

Чтобы найти НОД и НОК трёх чисел разложением, вычёркивают множители, которых нет хотя бы у одного из остальных чисел, а для НОК дописывают недостающие множители из каждого. Алгоритмом Евклида считают по цепочке: сначала НОД первых двух чисел, потом НОД результата и третьего числа. Так же и с НОК. Для 24, 36 и 60 получится НОД = 12, НОК = 360.

Формула НОД · НОК = a · b работает только для двух чисел. Для трёх она неверна: у 2, 4 и 8 НОД = 2, НОК = 8, а произведение 64.

Взаимно простые числа

Числа называют взаимно простыми, если их НОД равен 1. Например, 8 и 15: у них нет общих множителей, хотя оба числа составные. НОК взаимно простых чисел равен их произведению: НОК (8; 15) = 120. Калькулятор сам подписывает такой случай под ответом.

Если одно число делится на другое, считать почти нечего. НОД равен меньшему числу, НОК — большему: НОД (12; 36) = 12, НОК (12; 36) = 36.

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

НОД нужен, чтобы сократить дробь: числитель и знаменатель делят на их НОД, и дробь сразу становится несократимой. 84/90 = 14/15 после деления на 6. То же с отношением чисел: калькулятор пропорций сокращает отношение и показывает шаги. НОК нужен, чтобы привести дроби к общему знаменателю: для 1/84 и 1/90 наименьший общий знаменатель 1260.

В задачах НОК ищут, когда события повторяются с разным шагом. Автобусы уходят каждые 12 и 18 минут, вместе они отправятся снова через НОК (12; 18) = 36 минут. НОД ищут, когда что-то делят поровну без остатка: из 84 яблок и 90 груш можно собрать не больше 6 одинаковых наборов.

Примеры для тренировки с ответами

Перед самостоятельной или контрольной откройте блок «Примеры для тренировки с ответами» под решением. Есть три уровня: «Два числа до 100», «Два числа до 1000» и «Три числа». В каждом 10 примеров, ответы внизу. «Новые примеры» даёт другой набор, «Распечатать примеры» печатает лист с заданиями и ответами. Учителю удобно раздать его как тренажёр, а ученику — проверить себя без подсказок. А средний балл за четверть после контрольной посчитает калькулятор оценок.

Расчёт идёт прямо в браузере, введённые числа никуда не отправляются.

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

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

Разложите оба числа на простые множители и перемножьте общие. Для 84 и 90 общие множители 2 и 3, НОД = 6. Для больших чисел быстрее алгоритм Евклида.

Как найти НОК трёх чисел?

Разложите все три числа, выпишите множители самого большого и допишите недостающие из остальных. Можно и по цепочке: НОК первых двух, потом НОК результата и третьего числа.

Что такое взаимно простые числа?

Это числа, у которых НОД равен 1, например 8 и 15. Их НОК равен произведению: 120.

Правда ли, что НОД · НОК = a · b?

Для двух натуральных чисел да. Для трёх и больше чисел это правило не работает.

Чему равен НОД, если одно число делится на другое?

Меньшему числу. А НОК в этом случае равен большему числу.

Можно ли найти НОД для нуля и отрицательных чисел?

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

Как записать решение в тетради?

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

Обновлено