НОД и НОК чисел онлайн с решением
Как найти НОД и НОК чисел онлайн
- Впишите числа в поле «Числа» через пробел или запятую: 84 90 или 24, 36, 60. Можно от 2 до 10 чисел, каждое до 999 999 999 999. Запись из задания «НОД (84; 90)» тоже подойдёт.
- Ответ появляется сразу: в одной ячейке НОД, в другой НОК. Кнопка «Скопировать результат» копирует обе строки.
- Ниже, в блоке «Решение», расписано, как найти НОД и НОК чисел. Переключатель «Как решать» меняет способ: «Разложением на множители», как в 6 классе, или «Алгоритмом Евклида».
- Решение можно забрать в тетрадь: «Скопировать решение», «Распечатать решение» или «Ссылка на расчёт», чтобы отправить его однокласснику.
НОД, наибольший общий делитель, — самое большое число, на которое делится каждое из данных чисел без остатка. НОК, наименьшее общее кратное, — самое маленькое число, которое делится на каждое из них. Для 84 и 90: НОД = 6, НОК = 1260.
НОД разложением на простые множители
Так решают в 6 классе, и так оформлено решение у нас. Каждое число раскладывают на простые множители столбиком. Слева пишут число, справа за вертикальной чертой его наименьший простой делитель, под числом частное. Делят, пока слева не останется 1.
| Число | Делитель | Число | Делитель |
|---|---|---|---|
| 84 | 2 | 90 | 2 |
| 42 | 2 | 45 | 3 |
| 21 | 3 | 15 | 3 |
| 7 | 7 | 5 | 5 |
| 1 | 1 |
Получилось 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. У отрицательного числа НОД такой же, как у числа без минуса.
Как записать решение в тетради?
Нарисуйте столбики разложения, запишите разложения через точку, зачеркните лишние множители для НОД и допишите недостающие для НОК. Образец — в блоке «Решение», его можно распечатать.
Обновлено