Нахождение наименьшего общего кратного: способы, примеры нахождения НОК
Продолжим разговор о наименьшем общем кратном, который мы начали в разделе « НОК – наименьшее общее кратное, определение, примеры». В этой теме мы рассмотрим способы нахождения НОК для трех чисел и более, разберем вопрос о том, как найти НОК отрицательного числа.
Вычисление наименьшего общего кратного (НОК) через НОД
Мы уже установили связь наименьшего общего кратного с наибольшим общим делителем. Теперь научимся определять НОК через НОД. Сначала разберемся, как делать это для положительных чисел.
Решение
Решение
В этом примере мы использовали правило нахождения наименьшего общего кратного для целых положительных чисел a и b : если первое число делится на второе, что НОК этих чисел будет равно первому числу.
Нахождение НОК с помощью разложения чисел на простые множители
Теперь давайте рассмотрим способ нахождения НОК, который основан на разложении чисел на простые множители.
Для нахождения наименьшего общего кратного нам понадобится выполнить ряд несложных действий:
Решение
Найдем все простые множители чисел, данных в условии:
441 147 49 7 1 3 3 7 7
700 350 175 35 7 1 2 2 5 5 7
Дадим еще одну формулировку метода нахождения НОК путем разложения чисел на простые множители.
Раньше мы исключали из всего количества множителей общие для обоих чисел. Теперь мы сделаем иначе:
Решение
Нахождение НОК трех и большего количества чисел
Независимо от того, с каким количеством чисел мы имеем дело, алгоритм наших действий всегда будет одинаковым: мы будем последовательно находить НОК двух чисел. На этот случай есть теорема.
Теперь рассмотрим, как можно применять теорему для решения конкретных задач.
Решение
Как видите, вычисления получаются несложными, но достаточно трудоемкими. Чтобы сэкономить время, можно пойти другим путем.
Предлагаем вам следующий алгоритм действий:
Решение
Нахождение наименьшего общего кратного отрицательных чисел
Для того, чтобы найти наименьшее общее кратное отрицательных чисел, эти числа необходимо сначала заменить на числа с противоположным знаком, а затем провести вычисления по приведенным выше алгоритмам.
Решение
5 класс НОД и НОК (памятка ученику)
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЯЯ ОБРАЗОВАТЕЛЬНАЯ ШКОЛА № 377
КИРОВСКОГО РАЙОНА САНКТ-ПЕТЕРБУРГА
Памятка по математике
Для учеников 5 класса
Автор: Кудрявцева Лилия Викторовна
Наименьшим общим кратным (НОК) двух и более натуральных чисел называется наименьшее натуральное число, которое делится нацело на каждое из этих чисел.
методом перебора делителей
1. Найти делители каждого числа;
2. Найти общие делители;
3. Выбрать наибольший общий делитель.
Д (10, 15) = <1, 5>
НОД (10; 15) = 5
методом перебора кратных
1. Берем большее из чисел
3. Каждое полученное кратное проверяем делится ли оно на оставшиеся число; первое такое кратное и есть НОК.
24•1=24 (не делится на 18)
24•2=48 (не делится на 18)
через разложения на простые множители
1. Разложить числа на простые множители;
2. Подчеркнуть одинаковые простые множители в обоих числах;
3. Найти произведение одинаковых простых множителей и записать ответ.
НОД (48; 36) = 2 • 2 • 3 = 12
через разложения на простые множители
1. Разложить на простые множители каждое число;
2. Выписать все множители из разложения одного любого числа;
3. Добавить к ним недостающие множители из разложения другого числа;
4. Найти произведение получившихся множителей.
НОК (24; 60) = 2 • 2 • 3 • 5 • 2 =120
Например: НОК(4, 9)=4•9=36
Например: НОД(120, 60)=60
Например: НОК(120, 60)=120
* Взаимно простые числа – это те, у которых нет общих простых делителей. (Например: 4 и 9)
Курс повышения квалификации
Дистанционное обучение как современный формат преподавания
Курс повышения квалификации
Методика обучения математике в основной и средней школе в условиях реализации ФГОС ОО
Курс профессиональной переподготовки
Математика: теория и методика преподавания в образовательной организации
Номер материала: ДБ-281615
Международная дистанционная олимпиада Осень 2021
Не нашли то что искали?
Вам будут интересны эти курсы:
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.
В школе в Пермском крае произошла стрельба
Время чтения: 1 минута
Рособрнадзор оставил за регионами решение о дополнительных школьных каникулах
Время чтения: 1 минута
Минпросвещения разрешило школам вводить каникулы до 30 октября
Время чтения: 1 минута
Названы лучшие по качеству проведения ЕГЭ регионы России
Время чтения: 1 минута
Каникулы для школьников в Орловской области продлят до 15 ноября
Время чтения: 1 минута
Минобрнауки предложило вузам перевести студентов на удаленку
Время чтения: 1 минута
Подарочные сертификаты
Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.
Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.
Наибольший общий делитель (НОД), свойства и формулы
Понятие наибольшего общего делителя
Начнем с самого начала и вспомним, что такое общий делитель. У целого числа может быть несколько делителей. А сейчас нам особенно интересно, как обращаться с делителями сразу нескольких целых чисел.
Делитель натурального числа — это такое натуральное число, которое делит данное число без остатка. Если у натурального числа больше двух делителей, его называют составным.
Если b — делитель целого числа a, которое не равно нулю, то модуль числа b не может быть больше модуля числа a. Значит любое число, не равное 0, имеет конечное число делителей.
Наибольшим общим делителем двух чисел a и b называется наибольшее число, на которое a и b делятся без остатка. Для записи может использоваться аббревиатура НОД. Для двух чисел можно записать вот так: НОД (a, b).
Проверить результаты вычислений можно с помощью онлайн-калькулятора НОД и НОК.
Наибольшим общим делителем трех чисел и более будет самое большое целое число, которое будет делить все эти числа одновременно.
Взаимно простые числа — это натуральные числа, у которых только один общий делитель — единица. Их НОД равен 1.
Помимо НОД есть еще и НОК, что расшифровывается, как наименьшее общее кратное и означает наименьшее число, которое делится на каждое из исходных чисел без остатка.
Еще один пример. Рассчитаем НОД для 28 и 64.
Д (64) = 2 * 2 * 2 * 2 * 2 * 2
НОД (28; 64) = 2 * 2 = 4
Ответ: НОД (28; 64) = 4
Оформить поиск НОД можно в строчку, как мы сделали выше или в столбик, как на картинке.
Свойства наибольшего общего делителя
У наибольшего общего делителя есть ряд определенных свойств. Опишем их в виде теорем и сразу приведем доказательства.
Важно! Все свойства НОД будем формулировать для положительных целых чисел, при этом будем рассматривать делители только больше нуля.
Свойство 1. Наибольший общий делитель чисел а и b равен наибольшему общему делителю чисел b и а, то есть НОД (a, b) = НОД (b, a). Перемена мест чисел не влияет на конечный результат.
Доказывать свойство не имеет смысла, так как оно напрямую исходит из самого определения НОД.
Свойство 2. Если а делится на b, то множество общих делителей чисел а и b совпадает со множеством делителей числа b, поэтому НОД (a, b) = b.
Доказательство
Любой общий делитель чисел а и b является делителем каждого из этих чисел, в том числе и числа b. Так как а кратно b, то любой делитель числа b является делителем и числа а, благодаря свойствам делимости. Из этого следует, что любой делитель числа b является общим делителем чисел а и b.
Значит, если а делится на b, то совокупность делителей чисел а и b совпадает с совокупностью делителей одного числа b. А так как наибольшим делителем числа b является само число b, то наибольший общий делитель чисела и b также равен b, то есть НОД (а, b) = b.
В частности, если a = b, то НОД (a, b) = НОД (a, a) = НОД (b, b) = a = b.
Доказанное свойство наибольшего делителя можно использовать, чтобы найти НОД двух чисел, когда одно из них делится на другое. При этом НОД равен одному из этих чисел, на которое делится другое число.
Свойство 3. Если a = bq + c, где а, b, с и q — целые числа, то множество общих делителей чисел а и b совпадает со множеством общих делителей чисел b и с. Равенство НОД (a, b) = НОД (b, c) справедливо.
Доказательство
Существует равенство a = bq + c, значит всякий общий делитель чисел а и b делит также и с, исходя из свойств делимости. По этой же причине, всякий общий делитель чисел b и с делит а. Поэтому совокупность общих делителей чисел а и b совпадает с совокупностью общих делителей чисел b и c.
Поэтому должны совпадать и наибольшие из этих общих делителей, и равенство НОД (a, b) = НОД (b, c) можно считать справедливым.
Свойство 4. Если m — любое натуральное число, то НОД (mа, mb) = m * НОД(а, b).
Доказательство
Если умножить на m обе стороны каждого из равенств алгоритма Евклида, то получим, что НОД (mа, mb)= mr, где r — это НОД (а, b). На этом свойстве наибольшего общего делителя основан поиск НОД с помощью разложения на простые множители.
Свойство 5. Пусть р — любой общий делитель чисел а и b, тогда НОД (а : p, b : p) = НОД (а, b) : p. А именно, если p = НОД (a, b) имеем НОД (a : НОД (a, b), b: НОД (a, b)) = 1, то есть, числа a : НОД (a, b) и b : НОД (a, b) — взаимно простые.
Так как a = p(a : p) и b = p(b : p), и в силу предыдущего свойства, мы можем записать цепочку равенств вида НОД (a, b) = НОД (p(a : p), p(b : p)) = p * НОД (a : p, b : p), откуда и следует доказываемое равенство.
Способы нахождения наибольшего общего делителя
Найти наибольший общий делитель можно двумя способами. Рассмотрим оба, чтобы при решении задач выбирать самую оптимальную последовательность действий.
1. Разложение на множители
Чтобы найти НОД нескольких чисел, достаточно разложить их на простые множители и перемножить между собой общие множители для всех чисел.
Пример 1. Найти НОД (84, 90).
Ответ: НОД (84, 90) = 6.
Пример 2. Найти НОД (15, 28).
Ответ: НОД (15, 28) = 1.
Пример 3. Найти НОД для 24 и 18.
Ответ: НОД (24, 18) = 6
2. Алгоритм Евклида
Способ Евклида помогает найти НОД через последовательное деление. Сначала посмотрим, как работает этот способ с двумя числами, а затем применим его к трем и более.
Алгоритм Евклида заключается в следующем: если большее из двух чисел делится на меньшее — наименьшее число и будет их наибольшим общим делителем. Использовать метод Евклида можно легко по формуле нахождения наибольшего общего делителя.
Формула НОД: НОД (a, b) = НОД (b, с), где с — остаток от деления a на b.
Пример 1. Найти НОД для 24 и 8.
Так как 24 делится на 8 и 8 тоже делится на 8, значит, 8 — общий делитель этих чисел. Этот делитель является наибольшим, потому что 8 не может делиться ни на какое число, большее его самого. Поэтому: НОД (24, 
= 8.
В остальных случаях для нахождения наибольшего общего делителя двух чисел нужно соблюдать такой порядок действий:
Пример 2. Найти наибольший общий делитель чисел 140 и 96:
Последний делитель равен 4 — это значит: НОД (140, 96) = 4.
Ответ: НОД (140, 96) = 4
Пошаговое деление можно записать столбиком:
Чтобы найти наибольший общий делитель трех и более чисел, делаем в такой последовательности:
Знакомство с темой наибольшего общего делителя начинается в 5 классе с теории и закрепляется в 6 классе на практике. В этой статье мы узнали все основные определения, свойства и их доказательства, а также как найти НОД.
Нахождение НОК и НОД двух натуральных чисел
Что такое НОК и НОД двух натуральных чисел
Натуральными числами называют числа, которые используются при счете – 1, 2, 3, 16, 25, 101, 2560 и далее до бесконечности. Ноль, отрицательные и дробные или нецелые числа не относятся к натуральным.
Наименьшее общее кратное (НОК) двух натуральных чисел a и b – это наименьшее число, которое делится без остатка на каждое из рассматриваемых чисел.
Наибольший общий делитель (НОД) двух натуральных чисел a и b – это наибольшее число, на которое делится без остатка каждое рассматриваемое число.
Осторожно! Если преподаватель обнаружит плагиат в работе, не избежать крупных проблем (вплоть до отчисления). Если нет возможности написать самому, закажите тут.
Свойства НОК и НОД для натуральных чисел a и b
Особенности вычисления, алгоритм Евклида
Рассмотрим два способа определения НОД и НОК с помощью алгоритма Евклида:
Чтобы вычислить НОД, первоначально нужно выбрать наибольшее из двух чисел и поделить его на меньшее. Пока остаток не станет равным нулю, повторяется цикл деления делителя на остаток от деления в соответствии с формулой.
Вычислим НОД для чисел 12 и 20. Делим 20 на 12 и получаем 1 и 8 в остатке. Запишем иначе:
НОД (12;20) = 4
НОК получаем согласно свойству \(НОК (a, b) = НОК\;(a,b)=\frac
НОК (12; 20) = \(12\times20\div4=60\)
НОК (12;20) = 60
Здесь повторяется цикл вычитания из наибольшего числа меньшего числа до момента, пока разность не станет равна нулю. НОД равен предшествующей нулю разности.
Вычислим НОД для тех же чисел, 12 и 20.
20 – 12 = 8 (разность не равна нулю, продолжаем)
НОД (12;20) = 4
НОК находим также, как и при методе деления.
Правило нахождения наибольшего общего делителя (НОД)
Для нахождения наибольшего общего делителя воспользуемся пошаговым алгоритмом:
Возьмем натуральные числа 24 и 36.
Правильно записать следующим образом:
В случае, когда одно или оба числа относятся к простым, т.е. делятся только на единицу и на само себя, то их НОД равняется 1.
Правило нахождения наименьшего общего кратного (НОК)
Для нахождения наименьшего общего кратного воспользуемся подробным алгоритмом:
Возьмем натуральные числа 9 и 12.
\(9=3\times3\) (видим, что у числа 12 отсутствует одна тройка)
Алгоритм нахождения НОД и НОК натуральных чисел
Правило нахождения наибольшего общего делителя (НОД).
Чтобы найти наибольший общий делитель нескольких натуральных чисел, надо:
1) разложить их на простые множители;
2) из множителей, входящих в разложение одного из этих чисел, вычеркнуть те, которые не входят в разложение других чисел;
3) найти произведение оставшихся множителей.
Пример. Найдем НОД (48;36). Воспользуемся правилом.
1. Разложим числа 48 и 36 на простые множители.
2. Из множителей, входящих в разложение числа 48 вычеркнем те, которые не входят в разложение числа 36.
Остаются множители 2, 2 и 3.
3. Перемножим оставшиеся множители и получим 12. Это число и является наибольшим общим делителем чисел 48 и 36.
НОД (48;36) = 2 · 2 · 3 = 12.
Правило нахождения наименьшего общего кратного (НОК).
Чтобы найти наименьшее общее кратное нескольких натуральных чисел, надо:
1) разложить их на простые множители;
2) выписать множители, входящие в разложение одного из чисел;
3) добавить к ним недостающие множители из разложений остальных чисел;
4) найти произведение получившихся множителей.
Пример. Найдем НОК (75;60). Воспользуемся правилом.
1. Разложим числа 75 и 60 на простые множители.
2. Выпишем множители, входящие в разложение числа 75: 3, 5, 5.
3. Добавим к ним недостающие множители из разложения числа 60, т.е. 2, 2.
4. Найдем произведение получившихся множителей
Правило нахождения наибольшего общего делителя (НОД).
Чтобы найти наибольший общий делитель нескольких натуральных чисел, надо:
1) разложить их на простые множители;
2) из множителей, входящих в разложение одного из этих чисел, вычеркнуть те, которые не входят в разложение других чисел;
3) найти произведение оставшихся множителей.
Пример. Найдем НОД (48;36). Воспользуемся правилом.
1. Разложим числа 48 и 36 на простые множители.
2. Из множителей, входящих в разложение числа 48 вычеркнем те, которые не входят в разложение числа 36.
Остаются множители 2, 2 и 3.
3. Перемножим оставшиеся множители и получим 12. Это число и является наибольшим общим делителем чисел 48 и 36.
НОД (48;36) = 2 · 2 · 3 = 12.
Правило нахождения наименьшего общего кратного (НОК).
Чтобы найти наименьшее общее кратное нескольких натуральных чисел, надо:
1) разложить их на простые множители;
2) выписать множители, входящие в разложение одного из чисел;
3) добавить к ним недостающие множители из разложений остальных чисел;
4) найти произведение получившихся множителей.
Пример. Найдем НОК (75;60). Воспользуемся правилом.
1. Разложим числа 75 и 60 на простые множители.
2. Выпишем множители, входящие в разложение числа 75: 3, 5, 5.
3. Добавим к ним недостающие множители из разложения числа 60, т.е. 2, 2.
4. Найдем произведение получившихся множителей
Курс повышения квалификации
Дистанционное обучение как современный формат преподавания
Курс повышения квалификации
Методика обучения математике в основной и средней школе в условиях реализации ФГОС ОО
Курс профессиональной переподготовки
Математика: теория и методика преподавания в образовательной организации
Номер материала: ДБ-1310284
Международная дистанционная олимпиада Осень 2021
Не нашли то что искали?
Вам будут интересны эти курсы:
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.
Правительство выделит свыше 231 млрд рублей на выплаты учителям за классное руководство
Время чтения: 1 минута
В школе в Пермском крае произошла стрельба
Время чтения: 1 минута
Рособрнадзор оставил за регионами решение о дополнительных школьных каникулах
Время чтения: 1 минута
Минпросвещения разрешило школам вводить каникулы до 30 октября
Время чтения: 1 минута
Каникулы для школьников в Орловской области продлят до 15 ноября
Время чтения: 1 минута
Российские школьники завоевали две золотые медали на Международной олимпиаде по математике
Время чтения: 1 минута
Подарочные сертификаты
Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.
Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.