Найти нок трех чисел. Некоторые признаки делимости чисел. Что значит НОК в математике

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

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

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

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

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

2 2 · 3 2 · 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) = 24.

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

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

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

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

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

Рассмотрим решение следующей задачи. Шаг мальчика составляет 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.

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

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

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

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

  • 60 = 2*2*3*5,
  • 75=3*5*5.

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

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

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

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

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

Изначально я хотел включить методы приведения к общему знаменателю в параграф «Сложение и вычитание дробей». Но информации оказалось так много, а важность ее столь велика (ведь общие знаменатели бывают не только у числовых дробей), что лучше изучить этот вопрос отдельно.

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

Дробь не изменится, если ее числитель и знаменатель умножить на одно и то же число, отличное от нуля.

Таким образом, если правильно подобрать множители, знаменатели у дробей сравняются - этот процесс называется приведением к общему знаменателю. А искомые числа, «выравнивающие» знаменатели, называются дополнительными множителями.

Для чего вообще надо приводить дроби к общему знаменателю? Вот лишь несколько причин:

  1. Сложение и вычитание дробей с разными знаменателями. По-другому эту операцию никак не выполнить;
  2. Сравнение дробей. Иногда приведение к общему знаменателю значительно упрощает эту задачу;
  3. Решение задач на доли и проценты. Процентные соотношения являются, по сути, обыкновенными выражениями, которые содержат дроби.

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

Умножение «крест-накрест»

Самый простой и надежный способ, который гарантированно выравнивает знаменатели. Будем действовать «напролом»: умножаем первую дробь на знаменатель второй дроби, а вторую - на знаменатель первой. В результате знаменатели обеих дробей станут равными произведению исходных знаменателей. Взгляните:

В качестве дополнительных множителей рассмотрим знаменатели соседних дробей. Получим:

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

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

Метод общих делителей

Этот прием помогает намного сократить вычисления, но, к сожалению, применяется он достаточно редко. Метод заключается в следующем:

  1. Прежде, чем действовать «напролом» (т.е. методом «крест-накрест»), взгляните на знаменатели. Возможно, один из них (тот, который больше), делится на другой.
  2. Число, полученное в результате такого деления, будет дополнительным множителем для дроби с меньшим знаменателем.
  3. При этом дробь с большим знаменателем вообще не надо ни на что умножать - в этом и заключается экономия. Заодно резко снижается вероятность ошибки.

Задача. Найдите значения выражений:

Заметим, что 84: 21 = 4; 72: 12 = 6 . Поскольку в обоих случаях один знаменатель делится без остатка на другой, применяем метод общих множителей. Имеем:

Заметим, что вторая дробь вообще нигде ни на что не умножалась. Фактически, мы сократили объем вычислений в два раза!

Кстати, дроби в этом примере я взял не случайно. Если интересно, попробуйте сосчитать их методом «крест-накрест». После сокращения ответы получатся такими же, но работы будет намного больше.

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

Метод наименьшего общего кратного

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

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

Например, для знаменателей 8 и 12 вполне подойдет число 24, поскольку 24: 8 = 3; 24: 12 = 2 . Это число намного меньше произведения 8 · 12 = 96 .

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

Обозначение: наименьшее общее кратное чисел a и b обозначается НОК(a ; b ) . Например, НОК(16; 24) = 48 ; НОК(8; 12) = 24 .

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

Задача. Найдите значения выражений:

Заметим, что 234 = 117 · 2; 351 = 117 · 3 . Множители 2 и 3 взаимно просты (не имеют общих делителей, кроме 1), а множитель 117 - общий. Поэтому НОК(234; 351) = 117 · 2 · 3 = 702.

Аналогично, 15 = 5 · 3; 20 = 5 · 4 . Множители 3 и 4 взаимно просты, а множитель 5 - общий. Поэтому НОК(15; 20) = 5 · 3 · 4 = 60.

Теперь приведем дроби к общим знаменателям:

Обратите внимание, насколько полезным оказалось разложение исходных знаменателей на множители:

  1. Обнаружив одинаковые множители, мы сразу вышли на наименьшее общее кратное, что, вообще говоря, является нетривиальной задачей;
  2. Из полученного разложения можно узнать, каких множителей «не хватает» каждой из дробей. Например, 234 · 3 = 702 , следовательно, для первой дроби дополнительный множитель равен 3.

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

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

Единственная проблема - как найти этот самый НОК. Иногда все находится за несколько секунд, буквально «на глаз», но в целом это сложная вычислительная задача, требующая отдельного рассмотрения. Здесь мы не будем этого касаться.

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

Определение

Общее кратное - число, способное нацело разделиться на два числа одновременно (а и b). Чаще всего, это число получают методом перемножения исходных чисел a и b. Число обязано делиться сразу на оба числа, без отклонений.

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

Способы получения числа

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

Пример № 1

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

Пример № 2

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

Разложение первого и второго чисел на простейшие множители. 300 = 2 2 * 3 * 5 2 ; 1260 = 2 2 * 3 2 *5 *7. Первый этап завершен.

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

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

1) 300 = 2 2 * 3 * 5 2 ; 1260 = 2 2 * 3 2 *5 *7.

2) НОК = 6300.

Вот и вся задача, если попробовать вычислить нужное число посредством перемножения, то ответ однозначно не будет верным, так как 300 * 1260 = 378 000.

Проверка:

6300 / 300 = 21 - верно;

6300 / 1260 = 5 - верно.

Правильность полученного результата определяется посредством проверки - деления НОК на оба исходных числа, если число целое в обоих случаях, то ответ верен.

Что значит НОК в математике

Как известно, в математике нет ни одной бесполезной функции, эта - не исключение. Самым распространенным предназначением этого числа является приведение дробей к общему знаменателю. Что изучают обычно в 5-6 классах средней школы. Также дополнительно является общим делителем для всех кратных чисел, если такие условия стоят в задаче. Подобное выражение может найти кратное не только к двум числам, но и к гораздо большему количестве - трем, пяти и так далее. Чем больше чисел - тем больше действий в задаче, но сложность от этого не увеличивается.

Например, даны числа 250, 600 и 1500, необходимо найти их общее НОК:

1) 250 = 25 * 10 = 5 2 *5 * 2 = 5 3 * 2 - на этом примере детально описано разложение на множители, без сокращения.

2) 600 = 60 * 10 = 3 * 2 3 *5 2 ;

3) 1500 = 15 * 100 = 33 * 5 3 *2 2 ;

Для того чтобы составить выражение, требуется упомянуть все множители, в этом случае даны 2, 5, 3, - для всех этих чисел требуется определить максимальную степень.

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

Проверка:

1) 3000 / 250 = 12 - верно;

2) 3000 / 600 = 5 - верно;

3) 3000 / 1500 = 2 - верно.

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

Еще один способ

В математике многое связано, многое можно решить двумя и более способами, то же самое касается поиска наименьшего общего кратного, НОК. Следующий способ можно использовать в случае с простыми двузначными и однозначными числами. Составляется таблица, в которую вносятся по вертикали множимое, по горизонтали множитель, а в пересекающихся клетках столбца указывается произведение. Можно отразить таблицу посредством строчки, берется число и в ряд записываются результаты умножения этого числа на целые числа, от 1 до бесконечности, иногда хватает и 3-5 пунктов, второе и последующие числа подвергаются тому же вычислительному процессу. Все происходит вплоть до того, как найдется общее кратное.

Даны числа 30, 35, 42 необходимо найти НОК, связывающий все числа:

1) Кратные 30: 60, 90, 120, 150, 180, 210, 250 и т. д.

2) Кратные 35: 70, 105, 140, 175, 210, 245 и т. д.

3) Кратные 42: 84, 126, 168, 210, 252 и т. д.

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

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

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

Например, дана такая сумма алгебраических дробей:

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

Для числовых коэффициентов и переменных НОК ищется отдельно. НОК(3, 2) = 6, а НОК(x, y) = xy. Далее найденные значения перемножаются: 6xy.

Теперь надо определить, на какой множитель надо умножить 3x, чтобы получить 6xy:
6xy ÷ 3x = 2y

Значит, при приведении первой алгебраической дроби к общему знаменателю ее числитель надо умножить на 2y (знаменатель уже был умножен при приведении к общему знаменателю). Аналогично ищется множитель для числителя второй дроби. Он будет равен 3x.

Таким образом, получаем:

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

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

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

Здесь многочлен a 2 – b 2 можно представить как произведение (a – b)(a + b). Множитель 2a – 2b раскладывается как 2(a – b). Таким образом, общий знаменатель будет равен 2(a – b)(a + b).