Тренажёр НОД и НОК онлайн с проверкой

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

Как пользоваться тренажёром

1. Выберите уровень сложности, количество заданий и таймер.
2. Отметьте НОД или НОК двух либо трёх чисел.
3. Нажмите «Начать тренировку».
4. Введите положительное целое число.
5. Проверьте ответ и изучите разбор.

После завершения серии можно повторить только те задания, в которых были допущены ошибки.

Что такое делитель и кратное

Делитель натурального числа — число, на которое оно делится без остатка. Например, делители 12: 1, 2, 3, 4, 6 и 12.

Кратное числа получается при умножении его на натуральное число. Кратные 6: 6, 12, 18, 24, 30 и так далее.

Что такое НОД

Наибольший общий делитель нескольких натуральных чисел — самое большое натуральное число, на которое каждое из них делится без остатка.

Обозначение: НОД(a, b). Например, общие делители 18 и 24 — 1, 2, 3 и 6, поэтому НОД(18, 24) = 6.

Что такое НОК

Наименьшее общее кратное нескольких натуральных чисел — наименьшее положительное число, которое делится на каждое из них без остатка.

Обозначение: НОК(a, b). Например, кратные 6: 6, 12, 18, 24, 30; кратные 8: 8, 16, 24, 32. Первое общее кратное — 24, поэтому НОК(6, 8) = 24.

Нахождение НОД перебором делителей

Для небольших чисел можно выписать все делители, найти общие и выбрать самый большой.

Пример

Делители 20: 1, 2, 4, 5, 10, 20. Делители 30: 1, 2, 3, 5, 6, 10, 15, 30. Общие делители: 1, 2, 5 и 10. Следовательно, НОД(20, 30) = 10.

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

Алгоритм Евклида позволяет быстро найти НОД больших чисел:

1. Разделите большее число на меньшее и найдите остаток.
2. Замените большее число меньшим, а меньшее — остатком.
3. Повторяйте деление, пока остаток не станет равен нулю.
4. Последний ненулевой остаток является НОД.

Пример: НОД 252 и 105

252 = 105 × 2 + 42; 105 = 42 × 2 + 21; 42 = 21 × 2 + 0. Последний ненулевой остаток равен 21, поэтому НОД(252, 105) = 21.

Разложение на простые множители

Для нахождения НОД и НОК числа можно разложить на простые множители:

72 = 2³ × 3², а 60 = 2² × 3 × 5.

Для НОД берут только общие простые множители в наименьших степенях: НОД(72, 60) = 2² × 3 = 12.

Для НОК берут все встречающиеся простые множители в наибольших степенях: НОК(72, 60) = 2³ × 3² × 5 = 360.

Формула связи НОД и НОК

Для двух положительных целых чисел выполняется:

НОД(a, b) × НОК(a, b) = a × b.

Следовательно:

НОК(a, b) = a × b : НОД(a, b).

Пример

НОД(18, 30) = 6. Тогда НОК(18, 30) = 18 × 30 : 6 = 90.

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

Сначала находят НОД первых двух чисел, затем НОД полученного результата и третьего числа:

НОД(a, b, c) = НОД(НОД(a, b), c).

Например, НОД(24, 36, 60): НОД(24, 36) = 12, затем НОД(12, 60) = 12.

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

Действуют последовательно:

НОК(a, b, c) = НОК(НОК(a, b), c).

Например, НОК(4, 6, 10): НОК(4, 6) = 12, затем НОК(12, 10) = 60.

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

Числа называют взаимно простыми, если их НОД равен 1. Они не обязаны сами быть простыми. Например, 8 и 15 — составные, но общих делителей, кроме единицы, у них нет.

Для взаимно простых чисел НОК равно произведению: НОК(8, 15) = 8 × 15 = 120.

Особые случаи

• НОД(a, a) = a;
• НОК(a, a) = a;
• НОД(a, 1) = 1;
• НОК(a, 1) = a;
• если a делится на b, то НОД(a, b) = b, а НОК(a, b) = a.

Применение НОД

• сокращение обыкновенных дробей;
• деление предметов на максимально крупные одинаковые группы;
• разбиение отрезков или прямоугольников на равные части;
• проверка взаимной простоты чисел;
• решение задач на целочисленные отношения.

Пример задачи

Есть 24 красных и 36 синих карандашей. Нужно составить максимальное количество одинаковых наборов без остатка. НОД(24, 36) = 12, значит получится 12 наборов: по 2 красных и 3 синих карандаша.

Применение НОК

• приведение дробей к общему знаменателю;
• поиск момента совпадения периодических событий;
• задачи на расписания, циклы и обороты;
• синхронизация повторяющихся процессов.

Пример задачи

Первый сигнал повторяется каждые 6 минут, второй — каждые 8 минут. Вместе они прозвучат через НОК(6, 8) = 24 минуты.

НОК как общий знаменатель

При сложении дробей наименьший общий знаменатель равен НОК знаменателей. Для 1/12 и 1/18 получаем НОК(12, 18) = 36. Поэтому 1/12 = 3/36, а 1/18 = 2/36.

Как не перепутать НОД и НОК

НОД связан с делителями и обычно не превосходит меньшего исходного числа. НОК связано с кратными и обычно не меньше большего исходного числа.

Для чисел 12 и 18 результат НОД не может быть больше 12, а результат НОК не может быть меньше 18.

Типичные ошибки

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

Как эффективно тренироваться

1. Начните с НОД двух небольших чисел.
2. Освойте алгоритм Евклида.
3. Добавьте НОК и проверяйте его формулой через НОД.
4. После результата выше 80 процентов включите три числа.
5. Повторяйте ошибки отдельной серией.
6. Оценивайте ответ: НОД не должен быть слишком большим, а НОК — слишком маленьким.

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

К какому разделу математики относятся НОД и НОК?

Они относятся к арифметике и элементарной теории чисел.

Может ли НОД быть равен 1?

Да. В таком случае числа называют взаимно простыми.

Может ли НОК быть равно одному из чисел?

Да, если большее число делится на меньшее без остатка.

Как быстро найти НОК двух чисел?

Найдите их НОД и используйте формулу НОК = a × b : НОД.

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

Сначала найдите НОД первых двух, затем НОД полученного результата и третьего числа.

Можно ли повторить ошибочные задания?

Да. После завершения серии нажмите «Повторить ошибки».