Наименьшее общее кратное двух чисел непосредственно связано с наибольшим общим делителем этих чисел. Эта связь между НОД и НОК определяется следующей теоремой.
Теорема.
Наименьшее общее кратное двух положительных целых чисел a и b равно произведению чисел a и b , деленному на наибольший общий делитель чисел a и b , то есть, НОК(a, b)=a·b:НОД(a, b) .
Доказательство.
Пусть М – какое-нибудь кратное чисел a и b . То есть, М делится на a , и по определению делимости существует некоторое целое число k такое, что справедливо равенство M=a·k . Но М делится и на b , тогда a·k делится на b .
Обозначим НОД(a, b) как d . Тогда можно записать равенства a=a 1 ·d и b=b 1 ·d , причем a 1 =a:d и b 1 =b:d будут взаимно простыми числами . Следовательно, полученное в предыдущем абзаце условие, что a·k делится на b , можно переформулировать так: a 1 ·d·k делится на b 1 ·d , а это в силу свойств делимости эквивалентно условию, что a 1 ·k делится на b 1 .
Также нужно записать два важных следствия из рассмотренной теоремы.
Общие кратные двух чисел совпадают с кратными их наименьшего общего кратного.
Это действительно так, так как любое общее кратное M чисел a и b определяется равенством M=НОК(a, b)·t при некотором целом значении t .
Наименьшее общее кратное взаимно простых положительных чисел a и b равно их произведению.
Обоснование этого факта достаточно очевидно. Так как a и b взаимно простые, то НОД(a, b)=1 , следовательно, НОК(a, b)=a·b:НОД(a, b)=a·b:1=a·b .
Наименьшее общее кратное трех и большего количества чисел
Нахождение наименьшего общего кратного трех и большего количества чисел можно свести к последовательному нахождению НОК двух чисел. Как это делается, указано в следующей теореме.a 1 , a 2 , …, a k совпадают с общими кратными чисел m k-1 и a k , следовательно, совпадают с кратными числа m k . А так как наименьшим положительным кратным числа m k является само число m k , то наименьшим общим кратным чисел a 1 , a 2 , …, a k является m k .
Список литературы.
- Виленкин Н.Я. и др. Математика. 6 класс: учебник для общеобразовательных учреждений.
- Виноградов И.М. Основы теории чисел.
- Михелович Ш.Х. Теория чисел.
- Куликов Л.Я. и др. Сборник задач по алгебре и теории чисел: Учебное пособие для студентов физ.-мат. специальностей педагогических институтов.
Признаки делимости натуральных чисел.
Числа, делящиеся без остатка на 2, называются четными .
Числа, которые не делятся без остатка на 2, называются нечетными .
Признак делимости на 2
Если запись натурального числа оканчивается четной цифрой, то это число делится без остатка на 2, а если запись числа оканчивается нечетной цифрой, то это число не делится без остатка на 2.
Например, числа 6 0 , 30 8 , 8 4 делятся без остатка на 2, а числа 5 1 , 8 5 , 16 7 не делятся без остатка на 2.
Признак делимости на 3
Если сумма цифр числа делится на 3, то и число делится на 3; если сумма цифр числа не делится на 3, то и число не делится на 3.
Например, выясним, делится ли на 3 число 2772825. Для этого подсчитаем сумму цифр этого числа: 2+7+7+2+8+2+5 = 33 - делится на 3. Значит, число 2772825 делится на 3.
Признак делимости на 5
Если запись натурального числа оканчивается цифрой 0 или 5, то это число делится без остатка на 5. Если же запись числа оканчивается иной цифрой, то число без остатка на 5 не делится.
Например, числа 1 5 , 3 0 , 176 5 , 47530 0 делятся без остатка на 5, а числа 1 7 , 37 8 , 9 1 не делятся.
Признак делимости на 9
Если сумма цифр числа делится на 9, то и число делится на 9; если сумма цифр числа не делится на 9, то и число не делится на 9.
Например, выясним, делится ли на 9 число 5402070. Для этого подсчитаем сумму цифр этого числа: 5+4+0+2+0+7+0 = 16 - не делится на 9. Значит, число 5402070 не делится на 9.
Признак делимости на 10
Если запись натурального числа оканчивается цифрой 0, то это число делится без остатка на 10. Если запись натурального числа оканчивается другой цифрой, то оно не делится без остатка на 10.
Например, числа 4 0 , 17 0 , 1409 0 делятся без остатка на 10, а числа 1 7 , 9 3 , 1430 7 - не делятся.
Правило нахождения наибольшего общего делителя (НОД).
Чтобы найти наибольший общий делитель нескольких натуральных чисел, надо:
2) из множителей, входящих в разложение одного из этих чисел, вычеркнуть те, которые не входят в разложение других чисел;
3) найти произведение оставшихся множителей.
Пример. Найдем НОД (48;36). Воспользуемся правилом.
1. Разложим числа 48 и 36 на простые множители.
48 = 2 · 2 · 2 · 2 · 3
36 = 2 · 2 · 3 · 3
2. Из множителей, входящих в разложение числа 48 вычеркнем те, которые не входят в разложение числа 36.
48 = 2 · 2 · 2 · 2 · 3
Остаются множители 2, 2 и 3.
3. Перемножим оставшиеся множители и получим 12. Это число и является наибольшим общим делителем чисел 48 и 36.
НОД (48;36) = 2 · 2 · 3 = 12.
Правило нахождения наименьшего общего кратного (НОК).
Чтобы найти наименьшее общее кратное нескольких натуральных чисел, надо:
1) разложить их на простые множители;
2) выписать множители, входящие в разложение одного из чисел;
3) добавить к ним недостающие множители из разложений остальных чисел;
4) найти произведение получившихся множителей.
Пример. Найдем НОК (75;60). Воспользуемся правилом.
1. Разложим числа 75 и 60 на простые множители.
75 = 3 · 5 · 5
60 = 2 · 2 · 3 · 3
2. Выпишем множители, входящие в разложение числа 75: 3, 5, 5.
НОК (75;60) = 3 · 5 · 5 · …
3. Добавим к ним недостающие множители из разложения числа 60, т.е. 2, 2.
НОК (75;60) = 3 · 5 · 5 · 2 · 2
4. Найдем произведение получившихся множителей
НОК (75;60) = 3 · 5 · 5 · 2 · 2 = 300.
Как найти наименьшее общее кратное?
Как найти НОК
Вот видео, в котором вам будет предложено два способа нахождения наименьшего общего кратного (НОК). Поупражнявшись в использовании первого из предложенных способов, вы сможете лучше понять, что такое наименьшее общее кратное.
- Представляем каждое число как произведение его простых множителей:
- Записываем степени всех простых множителей:
- Выбираем все простые делители (множители) с наибольшими степенями, перемножаем их и находим НОК:
- Первым делом нужно разложить данные числа на простые множители.
- Выписываем множители, которые входят в разложение числа 30. Это 2 х 3 х 5 .
- Теперь нужно домножить их на недостающий множитель, который имеем при разложении 42,а это 7. Получаем 2 х 3 х 5 х 7.
- Находим, чему равно 2 х 3 х 5 х 7 и получаем 210.
- Разлагаем оба числа на простые множители: 8=2*2*2 и 12=3*2*2
- Сокращаем одинаковые множители у одного из чисел. В нашем случае совпадают 2*2, сократим их для числа 12, тогда у 12 останется один множитель: 3.
- Находим произведение всех оставшихся множителей: 2*2*2*3=24
Нужно найти каждый множитель каждого из двух чисел, у которых находим наименьшее общее кратное, а потом перемножить друг на друга множители, которые совпали у первого и второго числа. Результатом произведения будет искомое кратное.
Например у нас есть числа 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 и 42 равен 210.
Чтобы найти наименьшее общее кратное , нужно выполнить последовательно несколько простых действий. Рассмотрим это на примере двух чисел: 8 и 12
Проверяя, убеждаемся, что 24 делится и на 8 и на 12, причем это наименьшее натуральное число, которое делится на каждое из этих чисел. Вот мы и нашли наименьшее общее кратное .
Попробую объяснить на примере цифр 6 и 8. Наименьшее общее кратное - это число, которое можно разделить на эти числа(в нашем случае 6 и 8) и остатка не будет.
Итак, начинаем умножать сначала 6 на 1, 2, 3 и т. д и 8 на 1, 2, 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, вот оно и будет НОК. Среди связанных с этим вычислением процессов есть также наибольший общий делитель, вычисляющийся по похожим принципам и часто встречающийся в соседствующих задачах. Различие невелико, но достаточно значимо, НОК предполагает вычисление числа, которое делится на все данные исходные значения, а НОД предполагает под собой вычисление наибольшего значение на которое делятся исходные числа.
Тема «Кратные числа» изучается в 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.
Loading...