Алгоритм поиска нок. Делители и кратные числа

💖 Нравится? Поделись с друзьями ссылкой

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

Определение

Общее кратное - число, способное нацело разделиться на два числа одновременно (а и 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, вот оно и будет НОК. Среди связанных с этим вычислением процессов есть также наибольший общий делитель, вычисляющийся по похожим принципам и часто встречающийся в соседствующих задачах. Различие невелико, но достаточно значимо, НОК предполагает вычисление числа, которое делится на все данные исходные значения, а НОД предполагает под собой вычисление наибольшего значение на которое делятся исходные числа.

Ланцинова Айса

Скачать:

Предварительный просмотр:

Чтобы пользоваться предварительным просмотром презентаций создайте себе аккаунт (учетную запись) Google и войдите в него: https://accounts.google.com


Подписи к слайдам:

Задачи на НОД и НОК чисел Работа ученицы 6 класса МКОУ «Камышовская ООШ» Ланциновой Айсы Руководитель Горяева Зоя Эрднигоряевна, учитель математики с. Камышово, 2013г

Пример нахождения НОД чисел 50, 75 и 325. 1) Разложим числа 50, 75 и 325 на простые множители. 50= 2 ∙ 5 ∙ 5 75= 3 ∙ 5 ∙ 5 325= 5 ∙ 5 ∙ 13 2) Из множителей входящих в разложение одного из этих чисел, вычеркнем те, которые не входят в разложение других. 50= 2 ∙ 5 ∙ 5 75= 3 ∙ 5 ∙ 5 325= 5 ∙ 5 ∙13 3) Найдём произведение оставшихся множителей 5 ∙ 5 = 25 Ответ: НОД (50, 75 и 325)= 25 Наибольшее натуральное число, на которое делятся без остатка числа a и b называют наибольшим общим делителем этих чисел.

Пример нахождения НОК чисел 72, 99 и 117. 1) Разложим на простые множители числа 72, 99 и 117. 72 = 2 ∙ 2 ∙ 2 ∙ 3 ∙ 3 99 = 3 ∙ 3 ∙ 11 117 = 3 ∙ 3 ∙13 2) Выписать множители, входящих в разложение одного из чисел 2 ∙ 2 ∙ 2 ∙ 3 ∙ 3 и добавить к ним недостающие множители остальных чисел. 2 ∙ 2 ∙ 2 ∙ 3 ∙ 3 ∙ 11 ∙ 13 3)Найдите произведение получившихся множителей. 2 ∙ 2 ∙ 2 ∙ 3 ∙ 3 ∙ 11 ∙ 13= 10296 Ответ: НОК (72, 99 и 117) = 10296 Наименьшим общим кратным натуральных чисел a и b называют наименьшее натуральное число, которое кратно a и b .

Лист картона имеет форму прямоугольника, длина которого 48 см., а ширина 40 см. Этот лист надо разрезать без отходов на равные квадраты. Какие наибольшие квадраты можно получить из этого листа и сколько? Решение: 1) S = a ∙ b – площадь прямоугольника. S= 48 ∙ 40 = 1960 см ² . – площадь картона. 2) a – сторона квадрата 48: a – число квадратов, которое можно уложить по длине картона. 40: а – число квадратов, которое можно уложить по ширине картона. 3) НОД (40 и 48) = 8(см) – сторона квадрата. 4) S = a² – площадь одного квадрата. S = 8² = 64 (см ² .) – площадь одного квадрата. 5) 1960: 64 = 30 (количество квадратов). Ответ: 30 квадратов со стороной 8 см каждый. Задачи на НОД

Камин в комнате необходимо выложить отделочной плиткой в форме квадрата. Сколько плиток понадобится для камина размером 195 ͯ 156 см и каковы наибольшие размеры плитки? Решение: 1) S = 196 ͯ 156 = 30420 (см ²) – S поверхности камина. 2) НОД (195 и 156) = 39 (см) – сторона плитки. 3) S = a² = 39² = 1521 (см ²) – площадь 1 плитки. 4) 30420: = 20 (штук). Ответ: 20 плиток размером 39 ͯ 39 (см). Задачи на НОД

Садовый участок размером 54 ͯ 48 м по периметру необходимо оградить забором, для этого через равные промежутки надо поставить бетонные столбы. Сколько столбов необходимо привезти для участка, и на каком максимальном расстоянии друг от друга будут стоять столбы? Решение: 1) P = 2(a + b) – периметр участка. P = 2(54 + 48) = 204 м. 2) НОД (54 и 48) = 6 (м) – расстояние между столбами. 3) 204: 6 = 34 (столба). Ответ: 34 столба, на расстоянии 6 м. Задачи на НОД

Из 210 бордовых, 126 белых, 294 красных роз собрали букеты, причём в каждом букете количество роз одного цвета поровну. Какое наибольшее количество букетов сделали из этих роз и сколько роз каждого цвета в одном букете? Решение: 1) НОД (210, 126 и 294) = 42 (букета). 2) 210: 42 = 5 (бордовых роз). 3) 126: 42 = 3 (белых роз). 4) 294: 42 = 7 (красных роз). Ответ: 42 букета: 5 бордовых, 3 белых, 7 красных роз в каждом букете. Задачи на НОД

Таня и Маша купили одинаковое число почтовых наборов. Таня заплатила 90 руб., а Маша на 5 руб. больше. Сколько стоит один набор? Сколько наборов купила каждая? Решение: 1) 90 + 5 = 95 (руб.) заплатила Маша. 2) НОД (90 и 95) = 5 (руб.) – цена 1 набора. 3) 980: 5 = 18 (наборов) – купила Таня. 4) 95: 5 = 19 (наборов) – купила Маша. Ответ: 5 рублей, 18 наборов, 19 наборов. Задачи на НОД

В портовом городе начинаются три туристских теплоходных рейса, первый из которых длится 15 суток, второй – 20 и третий – 12 суток. Вернувшись в порт, теплоходы в этот же день снова отправляются в рейс. Сегодня из порта вышли теплоходы по всем трём маршрутам. Через сколько суток они впервые снова вместе уйдут в плавание? Какое количество рейсов сделает каждый теплоход? Решение: 1) НОК (15,20 и 12) = 60 (суток) – время встречи. 2) 60: 15 = 4 (рейса) – 1 теплоход. 3) 60: 20 = 3 (рейса) – 2 теплоход. 4) 60: 12 = 5 (рейсов) – 3 теплоход. Ответ: 60 суток, 4 рейса, 3 рейса, 5 рейсов. Задачи на НОК

Маша для Медведя купила в магазине яйца. По дороге в лес она сообразила, что число яиц делится на 2,3,5,10 и 15. Сколько яиц купила Маша? Решение: НОК (2;3;5;10;15) = 30 (яиц) Ответ: Маша купила 30 яиц. Задачи на НОК

Требуется изготовить ящик с квадратным дном для укладки коробок размером 16 ͯ 20 см. Какова должна быть наименьшая длина стороны квадратного дна, чтобы уместить коробки в ящик вплотную? Решение: 1) НОК (16 и 20) = 80 (коробок). 2) S = a ∙ b – площадь 1 коробки. S = 16 ∙ 20 = 320 (см ²) – площадь дна 1 коробки. 3) 320 ∙ 80 = 25600 (см ²) – площадь квадратного дна. 4) S = а² = а ∙ а 25600 = 160 ∙ 160 – размеры ящика. Ответ: 160 см- сторона квадратного дна. Задачи на НОК

Вдоль дороги от пункта К стоят столбы электролинии через каждые 45 м. Эти столбы решили заменить другими, поставив их на расстоянии 60 м друг от друга. Сколько столбов было и сколько будут стоять? Решение: 1) НОК (45 и 60) = 180. 2) 180: 45 = 4 –было столбов. 3) 180: 60 = 3 – стало столбов. Ответ: 4 столба, 3 столба. Задачи на НОК

Сколько солдат маршируют на плацу, если они будут маршировать строем по 12 человек в шеренге и перестраиваться в колонну по 18 человек в шеренге? Решение: 1)НОК (12 и 18) = 36 (человек) – маршируют. Ответ: 36 человек. Задачи на НОК

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

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

    Например у нас есть числа 3 и 5 и нам надо найти НОК(наименьшее общее кратное). Нам надо умножать и тройку и пятрку на все числа начиная с 1 2 3 ... и т д пока мы не увидим одинаковое число и там и там.

    Множим тройку и получаем: 3, 6, 9, 12, 15

    Множим пятрку и получаем: 5, 10, 15

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

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

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

    Для начала усвоим, что можно умножить два числа друг на друга, а потом эту цифру уменьшать и делить поочередно на данные два числа, так мы найдем наименьшее кратное.

    Например, два числа 15 и 6. Умножаем и получаем 90. Это явно больше число. Причем 15 делится на 3 и 6 делится на 3, значит 90 тоже делим на 3. Получаем 30. Пробуем 30 разделить 15 равно 2. И 30 делим 6 равно 5. Так как 2 это предел, то получается, что наименьшее кратное для чисел 15 и 6 будет 30.

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

  • Как найти НОК

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

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

    Необходимо найти НОК сразу трх чисел: 16, 20 и 28.

    • Представляем каждое число как произведение его простых множителей:
    • Записываем степени всех простых множителей:

    16 = 224 = 2^24^1

    20 = 225 = 2^25^1

    28 = 227 = 2^27^1

    • Выбираем все простые делители (множители) с наибольшими степенями, перемножаем их и находим НОК:

    НОК = 2^24^15^17^1 = 4457 = 560.

    НОК(16, 20, 28) = 560.

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

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

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

    Вот пример того, как найти наименьшее общее кратное 30 и 42.

    • Первым делом нужно разложить данные числа на простые множители.

    Для 30 - это 2 х 3 х 5.

    Для 42 - это 2 х 3 х 7. Так как 2 и 3 имеются в разложении числа 30, то вычеркиваем их.

    • Выписываем множители, которые входят в разложение числа 30. Это 2 х 3 х 5 .
    • Теперь нужно домножить их на недостающий множитель, который имеем при разложении 42,а это 7. Получаем 2 х 3 х 5 х 7.
    • Находим, чему равно 2 х 3 х 5 х 7 и получаем 210.

    В итоге получаем, что НОК чисел 30 и 42 равен 210.

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

    1. Разлагаем оба числа на простые множители: 8=2*2*2 и 12=3*2*2
    2. Сокращаем одинаковые множители у одного из чисел. В нашем случае совпадают 2*2, сократим их для числа 12, тогда у 12 останется один множитель: 3.
    3. Находим произведение всех оставшихся множителей: 2*2*2*3=24

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

    Попробую объяснить на примере цифр 6 и 8. Наименьшее общее кратное - это число, которое можно разделить на эти числа(в нашем случае 6 и 8) и остатка не будет.

    Итак, начинаем умножать сначала 6 на 1, 2, 3 и т. д и 8 на 1, 2, 3 и т. д.

Чтобы понять, как вычислять НОК, следует определиться в первую очередь со значением термина "кратное".


Кратным числу А называют такое натуральное число, которое без остатка делится на А. Так, числами кратными 5 можно считать 15, 20, 25 и так далее.


Делителей конкретного числа может быть ограниченное количество, а вот кратных бесконечное множество.


Общее кратное натуральных чисел - число, которое делится на них без остатка.

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

Наименьшее общее кратное (НОК) чисел (двух, трех или больше) - это самое маленькое натурально число, которое делится на все эти числа нацело.


Чтобы найти НОК, можно использовать несколько способов.


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


Например, кратные числа 4 можно записать так:


К (4) = {8,12, 16, 20, 24, ...}


К (6) = {12, 18, 24, ...}


Так, можно увидеть, что наименьшим общим кратным чисел 4 и 6 является число 24. Эту запись выполняют следующим образом:


НОК (4, 6) = 24


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


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


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


В разложении каждого числа может присутствовать различное количество множителей.


Например, разложим на простые множители числа 50 и 20.




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


Теперь можно вычислить наименьшее общее кратное 20 и 50.


НОК (20, 50) = 2 * 5 * 5 * 2 = 100


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


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


В качестве примера можно найти наименьшее общее кратное чисел 16, 24, 36.


36 = 2 * 2 * 3 * 3


24 = 2 * 2 * 2 * 3


16 = 2 * 2 * 2 * 2


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


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


НОК (12, 16, 36) = 2 * 2 * 3 * 3 * 2 * 2 = 9


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


Например, НОК двенадцати и двадцати четырех будет двадцать четыре.


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


Например, НОК (10, 11) = 110.

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

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

Кратным А считается целое число, которое делится на А без остатка.

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

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

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

При расчёте НОК встречаются особые случаи.

1. Если необходимо найти общее кратное для 2-х чисел (например, 80 и 20), где одно из них (80) делится без остатка на другое (20), то это число (80) и есть наименьшее кратное этих двух чисел.

НОК (80, 20) = 80.

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

НОК (6, 7) = 42.

Рассмотрим последний пример. 6 и 7 по отношению к 42 являются делителями. Они делят кратное число без остатка.

В этом примере 6 и 7 являются парными делителями. Их произведение равно самому кратному числу (42).

Число называется простым, если делится только само на себя или на 1 (3:1=3; 3:3=1). Остальные называются составными.

В другом примере нужно определить, является ли 9 делителем по отношению к 42.

42:9=4 (остаток 6)

Ответ: 9 не является делителем числа 42, потому что в ответе есть остаток.

Делитель отличается от кратного тем, что делитель - это то число, на которое делят натуральные числа, а кратное само делится на это число.

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

А именно: НОД (а, b) х НОК (а, b) = а х b.

Общие кратные числа для более сложных чисел находят следующим способом.

Например, найти НОК для 168, 180, 3024.

Эти числа раскладываем на простые множители, записываем в виде произведения степеней:

168=2³х3¹х7¹

2⁴х3³х5¹х7¹=15120

НОК (168, 180, 3024) = 15120.



Рассказать друзьям