5.3.5. Нахождение наименьшего общего кратного (НОК) данных чисел. Как решать нок


НОД и НОК

Продолжаем изучать деление. В данном уроке мы рассмотрим такие понятия, как НОД и НОК.

НОД — это наибольший общий делитель.

НОК — это наименьшее общее кратное.

Тема довольно скучная, но разобраться в ней нужно обязательно. Не понимая этой темы, не получится эффективно работать с дробями, которые являются настоящей преградой в математике.

Наибольший общий делитель

Определение. Наибольшим общим делителем чисел a и b называется наибольшее число, на которое a и b делятся без остатка.

Чтобы хорошо понять это определение, подставим вместо переменных a и b любые два числа. Например, вместо переменной a подставим число 12, а вместо переменной b — число 9. Теперь попробуем прочитать это определение:

Наибольшим общим делителем чисел 12 и 9 называется наибольшее число, на которое 12 и 9 делятся без остатка.

Из определения понятно, что речь идёт об общем делителе чисел 12 и 9. Причем делитель является наибольшим из всех существующих делителей. Этот наибольший общий делитель (НОД) нужно найти.

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

Второй и третий способы довольны просты и дают возможность быстро найти НОД. Рассмотрим все три способа. А какой применять на практике — выбирать вам.

Первый способ заключается в поиске всех возможных делителей двух чисел и в выборе наибольшего из них. Рассмотрим этот способ на следующем примере: найти наибольший общий делитель чисел 12 и 9.

Сначала найдём все возможные делители числа 12. Для этого разделим 12 на все делители в диапазоне от 1 до 12. Если делитель позволит разделить 12 без остатка, то мы будем выделять его синим цветом и в скобках делать соответствующее пояснение.

12 : 1 = 12(12 разделилось на 1 без остатка, значит 1 является делителем числа 12)

12 : 2 = 6(12 разделилось на 2 без остатка, значит 2 является делителем числа 12)

12 : 3 = 4(12 разделилось на 3 без остатка, значит 3 является делителем числа 12)

12 : 4 = 3(12 разделилось на 4 без остатка, значит 4 является делителем числа 12)

12 : 5 = 2 (2 в остатке)(12 не разделилось на 5 без остатка, значит 5 не является делителем числа 12)

12 : 6 = 2(12 разделилось на 6 без остатка, значит 6 является делителем числа 12)

12 : 7 = 1 (5 в остатке)(12 не разделилось на 7 без остатка, значит 7 не является делителем числа 12)

12 : 8 = 1 (4 в остатке)(12 не разделилось на 8 без остатка, значит 8 не является делителем числа 12)

12 : 9 = 1 (3 в остатке)(12 не разделилось на 9 без остатка, значит 9 не является делителем числа 12)

12 : 10 = 1 (2 в остатке)(12 не разделилось на 10 без остатка, значит 10 не является делителем числа 12)

12 : 11 = 1 (1 в остатке)(12 не разделилось на 11 без остатка, значит 11 не является делителем числа 12)

12 : 12 = 1(12 разделилось на 12 без остатка, значит 12 является делителем числа 12)

Теперь найдём делители числа 9. Для этого проверим все делители от 1 до 9

9 : 1 = 9(9 разделилось на 1 без остатка, значит 1 является делителем числа 9)

9 : 2 = 4 (1 в остатке)(9 не разделилось на 2 без остатка, значит 2 не является делителем числа 9)

9 : 3 = 3(9 разделилось на 3 без остатка, значит 3 является делителем числа 9)

9 : 4 = 2 (1 в остатке)(9 не разделилось на 4 без остатка, значит 4 не является делителем числа 9)

9 : 5 = 1 (4 в остатке)(9 не разделилось на 5 без остатка, значит 5 не является делителем числа 9)

9 : 6 = 1 (3 в остатке)(9 не разделилось на 6 без остатка, значит 6 не является делителем числа 9)

9 : 7 = 1 (2 в остатке)(9 не разделилось на 7 без остатка, значит 7 не является делителем числа 9)

9 : 8 = 1 (1 в остатке)(9 не разделилось на 8 без остатка, значит 8 не является делителем числа 9)

9 : 9 = 1(9 разделилось на 9 без остатка, значит 9 является делителем числа 9)

Теперь выпишем делители обоих чисел. Числа выделенные синим цветом и являются делителями. Их и выпишем:

делители числа 12 и 9

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

Согласно определению, наибольшим общим делителем чисел 12 и 9, является число, на которое 12 и 9 делятся без остатка. Наибольшим и общим делителем чисел 12 и 9 является число 3

делители числа 12 и 9 определение НОД

И число 12 и число 9 делятся на 3 без остатка:

12 : 3 = 4

9  : 3 = 3

Значит НОД (12 и 9) = 3

Второй способ нахождения НОД

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

Пример 1. Найти НОД чисел 24 и 18

Сначала разложим оба числа на простые множители:

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

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

Смотрим на разложение числа 24. Первый его множитель это 2. Ищем такой же множитель в разложении числа 18 и видим, что он там тоже есть. Подчеркиваем обе двойки:

нод 24 и 18 на простые множители шаг 2

Снова смотрим на разложение числа 24. Второй его множитель тоже 2. Ищем такой же множитель в разложении числа 18 и видим, что его там второй раз уже нет. Тогда ничего не подчёркиваем.

Следующая двойка в разложении числа 24 также отсутствует в разложении числа 18.

Переходим к последнему множителю в разложении числа 24. Это множитель 3. Ищем такой же множитель в разложении числа 18 и видим, что там он тоже есть. Подчеркиваем обе тройки:

нод 24 и 18 на простые множители шаг 3

Итак, общими множителями чисел 24 и 18 являются множители 2 и 3. Чтобы получить НОД, эти множители необходимо перемножить:

2 × 3 = 6

Значит НОД (24 и 18) = 6

Третий способ нахождения НОД

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

Пример 1. Найти НОД чисел 28 и 16.

В первую очередь, раскладываем числа 28 и 16 на простые множители:

разложение чисел 28 и 16

Получили два разложения: 2 на 2 на 7 и 2 на 2 на 2 на 2

Теперь из разложения первого числа вычеркнем множители, которые не входят в разложение второго числа. В разложение второго числа не входит семёрка. Её и вычеркнем из первого разложения:

2 на 2 на 7 без 7

Теперь перемножаем оставшиеся множители и получаем НОД:

2 на 2 равно 4

Число 4 является наибольшим общим делителем чисел 28 и 16. Оба этих числа делятся на 4 без остатка:

28 : 4 = 7

16 : 4 = 4

 НОД (28 и 16) = 4

Пример 2. Найти НОД чисел 100 и 40

Раскладываем на множители число 100

разложение числа 100 на множители

Раскладываем на множители число 40

разложение числа 40 на множители

Получили два разложения: 2 × 2 × 5 × 5 и 2 × 2 × 2 × 5

Теперь из разложения первого числа вычеркнем множители, которые не входят в разложение второго числа. В разложение второго числа не входит одна пятерка (там только одна пятёрка). Её и вычеркнем из первого разложения

2 на 2 на 5 на 5

Перемножим оставшиеся числа:

2 на 2 на 5 равно 20

Получили ответ 20. Значит число 20 является наибольшим общим делителем чисел 100 и 40. Эти два числа делятся на 20 без остатка:

100 : 20 = 5

40 : 20 = 2

 НОД (100 и 40) = 20.

Пример 3. Найти НОД чисел 72 и 128

Раскладываем на множители число 72

разложение числа 72 на множители

Раскладываем на множители число 128

разложение числа 128 на множителиПолучили два разложения: 2 × 2 × 2 × 3 × 3 и 2 × 2 × 2 × 2 × 2 × 2 × 2.

Теперь из разложения первого числа вычеркнем множители, которые не входят в разложение второго числа. В разложение второго числа не входят две тройки (там их вообще нет). Их и вычеркнем из первого разложения:

2 на 2 на 2 на 3 на 3

Перемножим оставшиеся числа:

2 на 2 на 2 равно 8

Получили ответ 8. Значит число 8 является наибольшим общим делителем чисел 72 и 128. Эти два числа делятся на 8 без остатка:

72 : 8 = 9

128 : 8 = 16

 НОД (72 и 128) = 8

Нахождение НОД для нескольких чисел

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

Например, найдём НОД для чисел 18,  24  и  36

Разложим на множители число 18

разложение числа 18 на множители

Разложим на множители число 24

разложение числа 24 на множители

Разложим на множители число 36

разложение числа 36 на множители

Получили три разложения:

разложения чисел 18 24 и 36

Теперь найдём и подчеркнём общие множители:

разложения чисел 18 24 и 36 шаг 2

Мы видим, что общие множители для чисел 18, 24 и 36 это множители 2 и 3. Эти множители входят во все три разложения. Перемножив эти множители, мы получим НОД, который ищем:

2 × 3 = 6

Получили ответ 6. Значит число 6 является наибольшим общим делителем чисел 18, 24 и 36. Эти три числа делятся на 6 без остатка:

18 : 6 = 3

24 : 6 = 4

36 : 6 = 6

 НОД (18, 24 и 36) = 6

Пример 2. Найти НОД для чисел 12, 24, 36 и 42

Разложим на простые множители каждое число. Затем найдём произведение общих простых множителей.

Разложим на множители число 12

разложение числа 12 на множители

Разложим на множители число 24

разложение числа 24 на множители

Разложим на множители число 36

разложение числа 36 на множители

 

Разложим на множители число 42

разложение числа 42 на множители

Получили четыре разложения:

разложения чисел 42 36 24 12 шаг 1

Теперь найдём и подчеркнём общие множители:

разложения чисел 42 36 24 12 шаг 2

Мы видим, что общие множители для чисел 12, 24, 36, и 42 это множители 2 и 3. Перемножив эти множители, мы получим НОД, который ищем:

2 × 3 = 6

Получили ответ 6. Значит число 6 является наибольшим общим делителем чисел 12, 24, 36 и 42. Эти числа делятся на 6 без остатка:

12 : 6 = 2

24 : 6 = 4

36 : 6 = 6

42 : 6 = 7

 НОД (12, 24 , 36 и 42) = 6

Наименьшее общее кратное

Из предыдущего урока мы знаем, что если какое-то число без остатка разделилось на другое, его называют кратным этого числа.

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

Определение. Наименьшее общее кратное (НОК) чисел a и b — это наименьшее число, которое кратно a и b. Другими словами, это такое маленькое число, которое делится без остатка на число a и число b.

Определение содержит две переменные a и b. Давайте подставим вместо этих переменных любые два числа. Например, вместо переменной a подставим число 9, а вместо переменной b подставим число 12. Теперь попробуем прочитать определение:

Наименьшее общее кратное (НОК) чисел 9 и 12 — это наименьшее число, которое кратно 9 и 12. Другими словами, это такое маленькое число, которое делится без остатка на число 9 и на число 12.

Из определения понятно, что наименьшее общее кратное это наименьшее число, которое делится без остатка на 9 и на 12. Это наименьшее общее кратное требуется найти.

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

В первую очередь, найдем первые кратные для числа 9. Чтобы найти кратные для 9, нужно эту девятку поочерёдно умножить на числа от 1 до 9. Получаемые ответы будут кратными для числа 9.

Итак, начнём. Кратные будем выделять синим цветом:

нахождение кратных числа 9 вручную

Теперь находим кратные для числа 12. Для этого поочерёдно умножим число 12 на все числа 1 до 12:

нахождение кратных числа 12 вручную

Теперь выпишем кратные обоих чисел:

-5 -1 i 4 на кп

 

Теперь найдём общие кратные обоих чисел. Найдя, сразу подчеркнём их:

кратные чисел 9 и 12 подчеркивание

Общими кратными для чисел 9 и 12 являются кратные 36 и 72. Наименьшим же из них является 36.

Значит наименьшее общее кратное для чисел 9 и 12 это число 36. Данное число делится на 9 и 12 без остатка:

36 : 9 = 4

36 : 12 = 3

НОК (9 и 12) = 36

Второй способ нахождения НОК

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

Применим данный способ для предыдущей задачи. Найдём НОК для чисел 9 и 12.

Разложим на множители число 9

разложение числа 9 на множители

Разложим на множители число 12

Выпишем первое разложение:

3 на 3 на 2 на 2 шаг 1

Теперь допишем множители из второго разложения, которых нет в первом разложении. В первом разложении нет двух двоек. Их и допишем:

3 на 3 на 2 на 2 шаг 2

Теперь перемножаем эти множители:

3 на 3 на 2 на 2 шаг 3

Получили ответ 36. Значит наименьшее общее кратное чисел 9 и 12 это число 36. Данное число делится на 9 и 12 без остатка:

36 : 9 = 4

36 : 12 = 3

НОК (9 и 12) = 36

Говоря простым языком, всё сводится к тому, чтобы организовать новое разложение куда входят оба разложения сразу. Разложением первого числа 9 являлись множители 3 и 3, а разложением второго числа 12 являлись множители 2, 2 и 3.

Наша задача состояла в том, чтобы организовать новое разложение куда входило бы разложение числа 9 и разложение числа 12 одновременно. Для этого мы выписали разложение первого числа и дописали туда множители из второго разложения, которых не было в первом разложении. В результате получили новое разложение 3 × 3 × 2 × 2. Нетрудно увидеть воочию, что в него одновременно входят разложение числа 9 и разложение числа 12

Разложение чисел 9 и 12

Пример 2. Найти НОК чисел 50 и 180

Разложим на множители число 50

разложение числа 50 на множители

Разложим на множители число 180

разложение числа 180 на множители

Выпишем первое разложение:

255233 шаг 1

Теперь допишем множители из второго разложения, которых нет первом разложении. В первом разложении нет ещё одной двойки и двух троек. Их и допишем:

255233 шаг 2

Теперь перемножаем эти множители:

255233 шаг 3

Получили ответ 900. Значит наименьшее общее кратное чисел 50 и 180 это число 900. Данное число делится на 50 и 180 без остатка:

900 : 50 = 18

900 : 180 = 5

НОК (50 и 180) = 900

Пример 3. Найти НОК чисел 8, 15 и 33

Разложим на множители число 8

разложение числа 8 на множители

Разложим на множители число 15

разложение числа 15 на множители

Разложим на множители число 33

разложение числа 33 на множители

Выпишем первое разложение:

2223511 шаг 1

Теперь допишем множители из второго и третьего разложения, которых нет первом разложении. Допишем множители 3 и 5 из второго разложения, и множитель 11 из третьего разложения:

2223511 шаг 2

Теперь перемножаем эти множители:

2223511 шаг 3

Получили ответ 1320. Значит наименьшее общее кратное чисел 8, 15 и 33 это число 1320. Данное число делится на 8, 15 и 33 без остатка:

1320 : 8 = 165

1320 : 15 = 88

1320 : 33 = 40

НОК (8, 15 и 33) = 1320

Третий способ нахождения НОК

Есть и третий способ нахождения наименьшего общего кратного. Он работает при условии, что его ищут для двух чисел и при условии, что уже найден наибольший общий делитель этих чисел.

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

К примеру, пусть требуется найти НОД и НОК чисел 24 и 12. Сначала найдем НОД этих чисел:

нок для 24 и 12 для второго способа нахождения НОК step 1

Теперь для нахождения наименьшего общего кратного чисел 24 и 12, нужно перемножить эти два числа и полученный результат разделить на их наибольший общий делитель.

Итак, перемножим числа 24 и 12

нок для 24 и 12 для второго способа нахождения НОК step 2

Разделим полученное число 288 на НОД чисел 24 и 12

нок для 24 и 12 для второго способа нахождения НОК step 3

Получили ответ 24. Значит наименьшее общее кратное чисел 24 и 12 равно 24

НОК (24 и 12) = 24

Пример 2. Найти НОД и НОК чисел 36 и 48

Найдем НОД чисел 36 и 48

нок для 36 и 48 для второго способа нахождения НОК step 1

Перемножим числа 36 и 48

нок для 36 и 48 для второго способа нахождения НОК step 2

Разделим 1728 на НОД чисел 36 и 48

нок для 36 и 48 для второго способа нахождения НОК step 3

Получили 144. Значит наименьшее общее кратное чисел 36 и 48 равно 144

НОК (36 и 48) = 144

Для проверки можно найти НОК обычным вторым способом, которым мы пользовались ранее. Если мы всё сделали правильно, то должны получить 144

нок для 36 и 48 для второго способа нахождения НОК step 4

Не расстраивайтесь, если сразу не научитесь находить НОД и НОК. Главное понимать, что это такое и как оно работает. А ошибки вполне естественны на первых порах. Как говорят: «На ошибках учимся».

Задания для самостоятельного решения

Задание 1. Найдите НОД чисел 12 и 16

Решение:

Задание 2. Найдите НОК чисел 12 и 16

Решение:

Задание 3. Найдите НОД чисел 40 и 32

Решение:

Задание 4. Найдите НОК чисел 40 и 32

Решение:

Задание 5. Найдите НОД чисел 54 и 86

Решение:

Задание 6. Найдите НОК чисел 54 и 86

Решение:

Задание 7. Найдите НОД чисел 98 и 35

Решение:

Задание 8. Найдите НОК чисел 98 и 35

Решение:

Задание 9. Найдите НОД чисел 112 и 82

Решение:

Задание 10. Найдите НОК чисел 112 и 82

Решение:

Задание 11. Найдите НОД чисел 24, 48, 64

Решение:

Задание 12. Найдите НОК чисел 24, 48, 64

Решение:

Задание 13. Найдите НОД чисел 18, 48, 96

Решение:

Задание 14. Найдите НОК чисел 18, 48, 96

Решение:

Задание 15. Найдите НОД чисел 28, 24, 76

Решение:

Задание 16. Найдите НОК чисел 28, 24, 76

Решение:

Понравился урок? Вступай в нашу новую группу Вконтакте и начни получать уведомления о новых уроках

Навигация по записям

spacemath.xyz

НАИМЕНЬШЕЕ ОБЩЕЕ КРАТНОЕ, алгоритм как найти НОК

Наименьшее общее кратное чисел – это наименьшее число, которое делится на все заданные числа.

Алгоритм поиска НОК

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

  1. Разложить все числа на простые множители, используя признаки делимости чисел.
  2. Найти совпадающие множители во всех числах и выписать их.
  3. Выписать все несовпадающие множители.
  4. Перемножить все выписанные множители.

Если среди множителей чисел не были найдены одинаковые, НОК числа находится перемножением этих чисел.

Примеры поиска наименьшего общего кратного

Рассмотрим, как найти НОК с помощью алгоритма на нескольких примерах.

Пример 1:

Найдите наименьшее общее кратное чисел 420 и 990.

Решение:

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

Получили, что:

420 = 2 ⋅ 2 ⋅ 3 ⋅ 5 ⋅ 7

990 = 2 ⋅ 3 ⋅ 3 ⋅ 5 ⋅ 11

Выпишем все совпадающие множители:

Выпишем все несовпадающие множители:

2, 7 – из первого числа

3, 11 – из второго числа

Перемножим полученные множители:

2 ⋅ 3 ⋅ 5 ⋅ 2 ⋅ 7 ⋅ 3 ⋅ 11 = 13860

Ответ: 13860

Пример 2

Найдите наименьшее общее кратное чисел 96 и 378.

Решение:

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

Получили, что:

96 = 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 3

378 = 2 ⋅ 3 ⋅ 3 ⋅ 3 ⋅ 7

Выпишем все совпадающие множители:

Выпишем все несовпадающие множители:

2, 2, 2, 2 – из первого числа

3, 3, 7 – из второго числа

Перемножим полученные множители:

НОК = 2 ⋅ 3 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 3 ⋅ 3 ⋅ 7 = 6048

Ответ: 6048

Пример 3:

Найдите наименьшее общее кратное чисел 330 и 343.

Решение:

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

Получили, что:

330 = 2 ⋅ 3 ⋅ 5 ⋅ 11

343 = 7 ⋅ 7 ⋅ 7

Совпадающих множителей у этих 2 чисел нет, поэтому для получения НОК будет достаточно перемножить исходные числа:

НОК = 330 ⋅ 343 = 113190

Ответ: 113190

worksbase.ru

определение, как найти, общая схема

 

Рассмотрим решение следующей задачи. Шаг мальчика составляет 75 см, а шаг девочки 60 см. Необходимо найти наименьшее расстояние, на котором они оба сделают по целому числу шагов.

Решение. Весь путь который пройдут ребята, должен делиться без остатка на 60 и на 70, так как они должны сделать каждый целое число шагов. Другими словами, в ответе должно быть число, кратное как 75 так и 60.

Сначала будем выписывать все кратные числа, для числа 75. Получаем:

  • 75, 150, 225, 300, 375, 450, 525, 600, 675,  … .

Теперь выпишем числа, которые будут кратны 60. Получаем:

  • 60, 120, 180, 240, 300, 360, 420, 480, 540, 600, 660, … .

Теперь находим числа которые есть в обоих рядах.

  • Общими кратными чисел будут числа, 300, 600,  и т.д.

Самое наименьшее из них, это число 300. Оно в данном случае будет называться наименьшим общим кратным чисел 75 и 60.

Возвращаясь к условию задачи, наименьшее расстояние, на котором ребята сделают целое число шагов будет 300 см. Мальчик пройдет этот путь за 4 шага, а девочке потребуется сделать 5 шагов.

Определение наименьшего общего кратного

  • Наименьшим общим кратным двух натуральных чисел a и b называется наименьшее натуральное число, которое кратно как a, так и b.

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

Можно воспользоваться следующим методом.

Как найти наименьшее общее кратное

Сначала необходимо разложить данные числа на простые множители.

Теперь выпишем все множители которые есть в разложении первого числа (2,2,3,5) и добавим к нему все недостающие множители из разложения второго числа (5).

Получим в итоге ряд простых чисел: 2,2,3,5,5. Произведение этих чисел и будет наименьшим общим сомножителем для данных чисел. 2*2*3*5*5 = 300. 

Общая схема нахождения наименьшего общего кратного

  • 1. Разложить числа на простые множители.
  • 2. Выписать простые множители которые входят в состав одного из них.
  • 3. Добавить к этим множителям все те, которые есть в разложении остальных, но нет в выбранном.
  • 4. Найти произведение всех выписанных сомножителей.

Данный способ универсален. С его помощью можно найти наименьшее общее кратное любого количества натуральных чисел. 

Нужна помощь в учебе?

Предыдущая тема: Наибольший общий делитель (НОД): определение, как найти, схема Следующая тема:&nbsp&nbsp&nbspЧисловые выражения: примеры, значение, числовое равенство, правила

Все неприличные комментарии будут удаляться.

www.nado5.ru

НОК. Наименьшее общее кратное чисел.

  •  Наименьшим общим кратным данных натуральных чисел называют наименьшее натуральное число, кратное каждому из данных чисел. Пример. НОК(24, 42)=168. Это самое маленькое число, которое делится и на 24 и на 42.
  •  Для нахождения НОК нескольких данных натуральных чисел надо: 1) разложить каждое из данных чисел на простые множители; 2) выписать разложение большего из чисел и умножить его на недостающие множители из разложений других чисел.
  •  Наименьшее кратное двух взаимно простых чисел равно произведению этих чисел.

Пример 1. Найти НОК(35; 40).

Разложим числа 35 и 40 на простые множители.

35=5∙7,   40=2∙2∙2∙5 или 40=23∙5

Берем разложение большего числа 40 и дополняем его недостающими         множителями.  НОК(35; 40)=23∙5∙7=40∙7=280.

Ответ: НОК(35; 40)=280.

 

Пример 2. Найти НОК(45; 54).

Раскладываем числа 45 и 54 на простые множители.

45=32∙5,  54=2∙33.

Берем разложение числа 54 и умножаем на недостающие множители из разложения числа 45, т. е. на число 5.

НОК(45; 54)=2∙33∙5=54∙5=270.

Ответ: НОК(45; 54)=270.

 

Пример 3. Найти НОК(75; 120; 150).

Разложим числа 75, 120 и 150 на простые множители.

75=3∙52,    120=23∙3∙5,  150=2∙3∙52

Возьмем разложение большего числа 150 и дополним его двумя «двойками», так как в разложении числа 120 имеется три «двойки», а в разложении числа 150 – только одна.

НОК(75; 120; 150)=2∙3∙52∙2∙2=150∙4=600.

Ответ: НОК(75; 120; 150)=600.

Вывод: при нахождении НОК выписывают произведение всех простых (различных) множителей, имеющихся в разложениях этих чисел, причем, каждый из множителей берется с наибольшим из имеющихся показателей степеней.

 

Запись имеет метки: НОК

www.mathematics-repetition.com

Как найти наименьшее общее кратное (НОК)

Рассмотрим три способа нахождения наименьшего общего кратного.

Нахождение путём разложения на множители

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

Допустим, нам требуется найти НОК чисел: 99, 30 и 28. Для этого разложим каждое из этих чисел на простые множители:

Чтобы искомое число делилось на 99, на 30 и на 28, необходимо и достаточно, чтобы в него входили все простые множители этих делителей. Для этого нам необходимо взять все простые множители этих чисел в наибольшей встречающейся степени и перемножить их между собой:

22 · 32 · 5 · 7 · 11 = 13 860

Таким образом, НОК (99, 30, 28) = 13 860. Никакое другое число меньше 13 860 не делится нацело на 99, на 30 и на 28.

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

Так как взаимно простые числа не имеют общих простых множителей, то их наименьшее общее кратное равно произведению этих чисел. Например, три числа: 20, 49 и 33 – взаимно простые. Поэтому

НОК (20, 49, 33) = 20 · 49 · 33 = 32 340.

Таким же образом надо поступать, когда отыскивается наименьшее общее кратное различных простых чисел. Например, НОК (3, 7, 11) = 3 · 7 · 11 = 231.

Нахождение путём подбора

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

Пример 1. Когда наибольшее из данных чисел делится нацело на другие данные числа, то НОК этих чисел равно большему из них. Например, дано четыре числа: 60, 30, 10 и 6. Каждое из них делится нацело на 60, следовательно:

НОК (60, 30, 10, 6) = 60

В остальных случаях, чтобы найти наименьшее общее кратное используется следующий порядок действий:

  1. Определяем наибольшее число из данных чисел.
  2. Далее находим числа, кратные наибольшему числу, умножая его на натуральные числа в порядке их возрастания и проверяя делятся ли на полученное произведение остальные данные числа.

Пример 2. Дано три числа 24, 3 и 18. Определяем самое большое из них – это число 24. Далее находим числа кратные 24, проверяя делится ли каждое из них на 18 и на 3:

24 · 1 = 24 – делится на 3, но не делится на 18.

24 · 2 = 48 – делится на 3, но не делится на 18.

24 · 3 = 72 – делится на 3 и на 18.

Таким образом, НОК (24, 3, 18) = 72.

Нахождение путём последовательного нахождения НОК

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

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

Пример 1. Найдём НОК двух данных чисел: 12 и 8. Определяем их наибольший общий делитель: НОД (12, 8) = 4. Перемножаем данные числа:

12 · 8 = 96.

Делим произведение на их НОД:

96 : 4 = 24.

Таким образом, НОК (12, 8) = 24.

Чтобы найти НОК трёх и более чисел используется следующий порядок действий:

  1. Сначала находят НОК каких-нибудь двух из данных чисел.
  2. Потом, НОК найденного наименьшего общего кратного и третьего данного числа.
  3. Затем, НОК полученного наименьшего общего кратного и четвёртого числа и т. д.
  4. Таким образом поиск НОК продолжается до тех пор, пока есть числа.

Пример 2. Найдём НОК трёх данных чисел: 12, 8 и 9. НОК чисел 12 и 8 мы уже нашли в предыдущем примере (это число 24). Осталось найти наименьшее общее кратное числа 24 и третьего данного числа – 9. Определяем их наибольший общий делитель: НОД (24, 9) = 3. Перемножаем НОК с числом 9:

24 · 9 = 216.

Делим произведение на их НОД:

216 : 3 = 72.

Таким образом, НОК (12, 8, 9) = 72.

naobumium.info

НОК | математика-повторение

  •  Наименьшим общим кратным данных натуральных чисел называют наименьшее натуральное число, кратное каждому из данных чисел. Пример. НОК(24, 42)=168. Это самое маленькое число, которое делится и на 24 и на 42.
  •  Для нахождения НОК нескольких данных натуральных чисел надо: 1) разложить каждое из данных чисел на простые множители; 2) выписать разложение большего из чисел и умножить его на недостающие множители из разложений других чисел.
  •  Наименьшее кратное двух взаимно простых чисел равно произведению этих чисел.

Пример 1. Найти НОК(35; 40).

Разложим числа 35 и 40 на простые множители.

35=5∙7,   40=2∙2∙2∙5 или 40=23∙5

Берем разложение большего числа 40 и дополняем его недостающими         множителями.  НОК(35; 40)=23∙5∙7=40∙7=280.

Ответ: НОК(35; 40)=280.

 

Пример 2. Найти НОК(45; 54).

Раскладываем числа 45 и 54 на простые множители.

45=32∙5,  54=2∙33.

Берем разложение числа 54 и умножаем на недостающие множители из разложения числа 45, т. е. на число 5.

НОК(45; 54)=2∙33∙5=54∙5=270.

Ответ: НОК(45; 54)=270.

 

Пример 3. Найти НОК(75; 120; 150).

Разложим числа 75, 120 и 150 на простые множители.

75=3∙52,    120=23∙3∙5,  150=2∙3∙52

Возьмем разложение большего числа 150 и дополним его двумя «двойками», так как в разложении числа 120 имеется три «двойки», а в разложении числа 150 – только одна.

НОК(75; 120; 150)=2∙3∙52∙2∙2=150∙4=600.

Ответ: НОК(75; 120; 150)=600.

Вывод: при нахождении НОК выписывают произведение всех простых (различных) множителей, имеющихся в разложениях этих чисел, причем, каждый из множителей берется с наибольшим из имеющихся показателей степеней.

www.mathematics-repetition.com

НОД и НОК чисел с решением | Наибольший общий делитель и наименьшее общее кратное нескольких чисел

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

Калькулятор для нахождения НОД и НОК

Найти НОД и НОК

Найдено НОД и НОК: 1317

Как пользоваться калькулятором

  • Введите числа в поле для ввода
  • В случае ввода некорректных символов поле для ввода будет подсвечено красным
  • нажмите кнопку "Найти НОД и НОК"

Как вводить числа

  • Числа вводятся через пробел, точку или запятую
  • Длина вводимых чисел не ограничена, так что найти НОД и НОК длинных чисел не составит никакого труда

Что такое НОД и НОК?

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

Как проверить, что число делится на другое число без остатка?

Чтобы узнать, делится ли одно число на другое без остатка, можно воспользоваться некоторыми свойствами делимости чисел. Тогда, комбинируя их, можно проверять делимость на некоторые их них и их комбинации.

Некоторые признаки делимости чисел

1. Признак делимости числа на 2Чтобы определить, делится ли число на два (является ли оно чётным), достаточно посмотреть на последнююю цифру этого числа: если она равна 0, 2, 4, 6 или 8, то число чётно, а значит делится на 2.Пример: определить, делится ли на 2 число 34938.Решение: смотрим на последнюю цифру: 8 - значит число делится на два.

2. Признак делимости числа на 3Число делится на 3 тогда, когда сумма его цифр делится на три. Таким образом, чтобы определить, делится ли число на 3, нужно посчитать сумму цифр и проверить, делится ли она на 3. Даже если сумма цифр получилась очень большой, можно повторить этот же процесс вновь.Пример: определить, делится ли число 34938 на 3.Решение: считаем сумму цифр: 3+4+9+3+8 = 27. 27 делится на 3, а значит и число делится на три.

3. Признак делимости числа на 5Число делится на 5 тогда, когда его последняя цифра равна нулю или пяти.Пример: определить, делится ли число 34938 на 5.Решение: смотрим на последнюю цифру: 8 - значит число НЕ делится на пять.

4. Признак делимости числа на 9Этот признак очень похож на признак делимости на тройку: число делится на 9 тогда, когда сумма его цифр делится на 9.Пример: определить, делится ли число 34938 на 9.Решение: считаем сумму цифр: 3+4+9+3+8 = 27. 27 делится на 9, а значит и число делится на девять.

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

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

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

Рассмотрим этот способ на примере нахождения НОД(28, 36):

  1. Раскладываем оба числа на множители: 28 = 1·2·2·7, 36 = 1·2·2·3·3
  2. Находим общие множители, то есть те, которые есть у обоих чисел: 1, 2 и 2.
  3. Вычисляем произведение этих множителей: 1·2·2 = 4 - это и есть наибольший общий делитель чисел 28 и 36.

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

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

Для вычисления НОК нужно вычислить произведение исходных чисел и затем разделить его на предварительно найденный НОД. Найдём НОК для тех же чисел 28 и 36:

  1. Находим произведение чисел 28 и 36: 28·36 = 1008
  2. НОД(28, 36), как уже известно, равен 4
  3. НОК(28, 36) = 1008 / 4 = 252.

Нахождение НОД и НОК для нескольких чисел

Наибольший общий делитель можно находить и для нескольких чисел, а не только для двух. Для этого числа, подлежащие поиску наибольшего общего делителя, раскладывают на простые множители, затем находят произведение общих простых множителей этих чисел. Также для нахождение НОД нескольких чисел можно воспользоваться следующим соотношением: НОД(a, b, c) = НОД(НОД(a, b), c).

Аналогичное соотношение действует и для наименьшего общего кратного чисел: НОК(a, b, c) = НОК(НОК(a, b), c)

Пример: найти НОД и НОК для чисел 12, 32 и 36.

  1. Cперва разложим числа на множители: 12 = 1·2·2·3, 32 = 1·2·2·2·2·2, 36 = 1·2·2·3·3.
  2. Найдём обшие множители: 1, 2 и 2.
  3. Их произведение даст НОД: 1·2·2 = 4
  4. Найдём теперь НОК: для этого найдём сначала НОК(12, 32): 12·32 / 4 = 96.
  5. Чтобы найти НОК всех трёх чисел, нужно найти НОД(96, 36): 96 = 1·2·2·2·2·2·3, 36 = 1·2·2·3·3, НОД = 1·2·2·3 = 12.
  6. НОК(12, 32, 36) = 96·36 / 12 = 288.

programforyou.ru