Калькулятор нахождения нок 3 чисел. Нахождение наименьшего общего кратного, способы, примеры нахождения НОК. Нахождение наименьшего общего кратного отрицательных чисел

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

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

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

Все натуральные числа можно разделить на себя и единицу, однако единственным четным простым числом является 2, все остальные можно поделить на двойку. Поэтому простыми могут быть только нечетные числа.

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

Большинство натуральных чисел могут делиться не только на единицу, самих себя, но и на другие числа. Так, например, число 15 можно поделить еще на 3 и 5. Все их называют делителями числа 15.

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

У числа 30 можно выделить такие делители, как 1, 3, 5, 6, 15, 30.

Можно заметить, что 15 и 30 имеют одинаковые делители 1, 3, 5, 15. Наибольший общий делитель этих двух чисел - 15.

Таким образом, общим делителем чисел А и Б называется такое число, на которое можно поделить их нацело. Наибольшим можно считать максимальное общее число, на которое можно их разделить.

Для решения задач используется такая сокращенная надпись:

НОД (А; Б).

Например, НОД (15; 30) = 30.

Чтобы записать все делители натурального числа, применяется запись:

Д (15) = {1, 3, 5, 15}

НОД (9; 15) = 1

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

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

Чтобы найти НОД нескольких чисел, нужно:

Найти все делители каждого натурального числа по отдельности, то есть разложить их на множители (простые числа);

Выделить все одинаковые множители у данных чисел;

Перемножить их между собой.

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

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

Так, в правом столбце окажутся все нужные для решения множители.

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

НОД (30; 56) = 2 * 5 = 10

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

Тема «Кратные числа» изучается в 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.

Назад Вперёд

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

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

При изучении темы "Сложение и вычитание дробей с разными знаменателями" мы учим детей находить общий знаменатель двух или более чисел. Например, нужно сложить дроби 1/3 и 1/5. Учащиеся без труда находят число, делящееся без остатка на 3 и 5 . Это число 15. Действительно, если числа небольшие, то их общий знаменатель найти легко, зная хорошо таблицу умножения. Кто-то из ребят замечает, что это число является произведением чисел 3 и 5. У детей складывается мнение, что всегда таким образом можно найти общий знаменатель для чисел. К примеру вычитаем дроби 7/18 и 5/24. Найдем произведение чисел 18 и 24 . Оно равно 432. Получили уже большое число, а если дальше нужно производить какие-то вычисления(особенно это касается примеров на все действия), то вероятность ошибки возрастает. А вот найденное наименьшее общее кратное чисел (НОК), что в этом случае равнозначно наименьшему общему знаменателю (НОЗ)-число 72 -значительно облегчит вычисления и приведет к более быстрому решению примера, а тем самым сэкономит время, отведенное на выполнение данного задания, что играет немаловажную роль при выполнении итоговых тестовых, контрольных работ, особенно во время итоговой аттестации.

При изучении темы "Сокращение дробей" можно двигаться последовательно деля числитель и знаменатель дроби на одно и то же натуральное число, используя при этом признаки делимости чисел, получив в конечном итоге несократимую дробь. Например, нужно сократить дробь 128/344. Разделим сначала числитель и знаменатель дроби на число 2, получим дробь 64/172. Ещё раз поделим числитель и знаменатель полученной дроби на 2, получим дробь 32/86. Поделить ещё раз числитель и знаменатель дроби на 2 , получим несократимую дробь 16/43. Но сокращение дроби можно выполнить гораздо проще, если мы найдем наибольший общий делитель чисел 128 и 344. НОД(128, 344) = 8. Разделив числитель и знаменатель дроби на это число, получим сразу несократимую дробь.

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

• 16 = 2*2*2*2
• 120 = 2*2*2*3*5

Затем из множителей, входящих в разложение одного из этих чисел, вычеркиваем те, которые не входят в разложение другого числа. Произведение оставшихся множителей и будет являться наибольшим общим делителем этих чисел. В данном случае это число 8. На своем опыте убедилась в том, что детям более понятно, если мы подчеркиваем одинаковые множители в разложениях чисел, а затем в одном из разложений находим произведение подчеркнутых множителей. Это и есть наибольший общий делитель данных чисел. В шестом классе дети активны и любознательны. Можно поставить перед ними следующую задачу: попробуйте описанным способом найти наибольший общий делитель чисел 343 и 287. Сразу не видно, как разложить их на простые множители. И вот здесь можно рассказать им про замечательный способ, придуманный древними греками, позволяющий искать наибольший общий делитель(НОД)без разложения на простые множители. Этот метод отыскания наибольшего общего делителя впервые описан в книге Евклида "Начала". Его называют алгоритмом Евклида. Заключается он в следующем: Вначале делят большее число на меньшее. Если получается остаток, то делят меньшее число на остаток. Если снова получается остаток, то делят первый остаток на второй. Так продолжают делить до тех пор, пока в остатке не получится нуль. Последний делитель и есть наибольший общий делитель (НОД)данных чисел.

Вернемся к нашему примеру и для наглядности запишем решение в виде таблицы.

Итак, НОД(344,287) = 7

А как найти наименьшее общее кратное (НОК) тех же чисел? Нет ли и для этого какого-нибудь способа, не требующего предварительного разложения этих чисел на простые множители? Оказывается, есть, и притом очень простой. Нужно перемножить эти числа и разделить произведение на найденный нами наибольший общий делитель(НОД). В данном примере произведение чисел равно 98441. Делим его на 7 и получаем число 14063. НОК(343,287) = 14063.

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

Таким образом, изучение в школе таких понятий, как "Наибольший общий делитель(НОД)" и "Наименьшее общее кратное (НОК)"чисел

Позволяет экономить время, отводимое на выполнение работы, что приводит к значительному увеличению объема выполненных заданий;

Повышает скорость и точность выполнения арифметических операций, что ведет к значительному уменьшению количества допускаемых вычислительных ошибок;

Позволяет находить красивые способы решения нестандартных текстовых задач;

Развивает любознательность учащихся, расширяет их кругозор;

Создает предпосылки для воспитания разносторонней творческой личности.

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

Yandex.RTB R-A-339285-1

Вычисление наименьшего общего кратного (НОК) через НОД

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

Определение 1

Найти наименьшее общее кратное через наибольший общий делитель можно по формуле НОК (a , b) = a · b: НОД (a , b) .

Пример 1

Необходимо найти НОК чисел 126 и 70 .

Решение

Примем a = 126 , b = 70 . Подставим значения в формулу вычисления наименьшего общего кратного через наибольший общий делитель НОК (a , b) = a · b: НОД (a , b) .

Найдет НОД чисел 70 и 126 . Для этого нам понадобится алгоритм Евклида: 126 = 70 · 1 + 56 , 70 = 56 · 1 + 14 , 56 = 14 · 4 , следовательно, НОД (126 , 70) = 14 .

Вычислим НОК: НОК (126 , 70) = 126 · 70: НОД (126 , 70) = 126 · 70: 14 = 630 .

Ответ: НОК (126 , 70) = 630 .

Пример 2

Найдите нок чисел 68 и 34 .

Решение

НОД в данном случае нейти несложно, так как 68 делится на 34 . Вычислим наименьшее общее кратное по формуле: НОК (68 , 34) = 68 · 34: НОД (68 , 34) = 68 · 34: 34 = 68 .

Ответ: НОК (68 , 34) = 68 .

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

Нахождение НОК с помощью разложения чисел на простые множители

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

Определение 2

Для нахождения наименьшего общего кратного нам понадобится выполнить ряд несложных действий:

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

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

Пример 3

У нас есть два числе 75 и 210 . Мы можем разложить их на множители следующим образом: 75 = 3 · 5 · 5 и 210 = 2 · 3 · 5 · 7 . Если составить произведение всех множителей двух исходных чисел, то получится: 2 · 3 · 3 · 5 · 5 · 5 · 7 .

Если исключить общие для обоих чисел множители 3 и 5 , мы получим произведение следующего вида: 2 · 3 · 5 · 5 · 7 = 1050 . Это произведение и будет нашим НОК для чисел 75 и 210 .

Пример 4

Найдите НОК чисел 441 и 700 , разложив оба числа на простые множители.

Решение

Найдем все простые множители чисел, данных в условии:

441 147 49 7 1 3 3 7 7

700 350 175 35 7 1 2 2 5 5 7

Получаем две цепочки чисел: 441 = 3 · 3 · 7 · 7 и 700 = 2 · 2 · 5 · 5 · 7 .

Произведение всех множителей, которые участвовали в разложении данных чисел, будет иметь вид: 2 · 2 · 3 · 3 · 5 · 5 · 7 · 7 · 7 . Найдем общие множители. Это число 7 . Исключим его из общего произведения: 2 · 2 · 3 · 3 · 5 · 5 · 7 · 7 . Получается, что НОК (441 , 700) = 2 · 2 · 3 · 3 · 5 · 5 · 7 · 7 = 44 100 .

Ответ: НОК (441 , 700) = 44 100 .

Дадим еще одну формулировку метода нахождения НОК путем разложения чисел на простые множители.

Определение 3

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

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

Пример 5

Вернемся к числам 75 и 210 , для которых мы уже искали НОК в одном из прошлых примеров. Разложим их на простые множители: 75 = 3 · 5 · 5 и 210 = 2 · 3 · 5 · 7 . К произведению множителей 3 , 5 и 5 числа 75 добавим недостающие множители 2 и 7 числа 210 . Получаем: 2 · 3 · 5 · 5 · 7 . Это и есть НОК чисел 75 и 210 .

Пример 6

Необходимо вычислить НОК чисел 84 и 648 .

Решение

Разложим числа из условия на простые множители: 84 = 2 · 2 · 3 · 7 и 648 = 2 · 2 · 2 · 3 · 3 · 3 · 3 . Добавим к произведению множителей 2 , 2 , 3 и 7 числа 84 недостающие множители 2 , 3 , 3 и
3 числа 648 . Получаем произведение 2 · 2 · 2 · 3 · 3 · 3 · 3 · 7 = 4536 . Это и есть наименьшее общее кратное чисел 84 и 648 ​​​​​​ ​.

Ответ: НОК (84 , 648) = 4 536 .

Нахождение НОК трех и большего количества чисел

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

Теорема 1

Предположим, что у нас есть целые числа a 1 , a 2 , … , a k . НОК m k этих чисел находится при последовательном вычислении m 2 = НОК (a 1 , a 2) , m 3 = НОК (m 2 , a 3) , … , m k = НОК (m k − 1 , a k) .

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

Пример 7

Необходимо вычислить наименьшее общее кратное четырех чисел 140 , 9 , 54 и 250 .

Решение

Введем обозначения: a 1 = 140 , a 2 = 9 , a 3 = 54 , a 4 = 250 .

Начнем с того, что вычислим m 2 = НОК (a 1 , a 2) = НОК (140 , 9) . Применим алгоритм Евклида для вычисления НОД чисел 140 и 9: 140 = 9 · 15 + 5 , 9 = 5 · 1 + 4 , 5 = 4 · 1 + 1 , 4 = 1 · 4 . Получаем: НОД (140 , 9) = 1 , НОК (140 , 9) = 140 · 9: НОД (140 , 9) = 140 · 9: 1 = 1 260 . Следовательно, m 2 = 1 260 .

Теперь вычислим по тому е алгоритму m 3 = НОК (m 2 , a 3) = НОК (1 260 , 54) . В ходе вычислений получаем m 3 = 3 780 .

Нам осталось вычислить m 4 = НОК (m 3 , a 4) = НОК (3 780 , 250) . Действуем по тому же алгоритму. Получаем m 4 = 94 500 .

НОК четырех чисел из условия примера равно 94500 .

Ответ: НОК (140 , 9 , 54 , 250) = 94 500 .

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

Определение 4

Предлагаем вам следующий алгоритм действий:

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

Пример 8

Необходимо найти НОК пяти чисел 84 , 6 , 48 , 7 , 143 .

Решение

Разложим все пять чисел на простые множители: 84 = 2 · 2 · 3 · 7 , 6 = 2 · 3 , 48 = 2 · 2 · 2 · 2 · 3 , 7 , 143 = 11 · 13 . Простые числа, которым является число 7 , на простые множители не раскладываются. Такие числа совпадают со своим разложением на простые множители.

Теперь возьмем произведение простых множителей 2 , 2 , 3 и 7 числа 84 и добавим к ним недостающие множители второго числа. Мы разложили число 6 на 2 и 3 . Эти множители уже есть в произведении первого числа. Следовательно, их опускаем.

Продолжаем добавлять недостающие множители. Переходим к числу 48 , из произведения простых множителей которого берем 2 и 2 . Затем добавляем простой множитель 7 от четвертого числа и множители 11 и 13 пятого. Получаем: 2 · 2 · 2 · 2 · 3 · 7 · 11 · 13 = 48 048 . Это и есть наименьшее общее кратное пяти исходных чисел.

Ответ: НОК (84 , 6 , 48 , 7 , 143) = 48 048 .

Нахождение наименьшего общего кратного отрицательных чисел

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

Пример 9

НОК (54 , − 34) = НОК (54 , 34) , а НОК (− 622 , − 46 , − 54 , − 888) = НОК (622 , 46 , 54 , 888) .

Такие действия допустимы в связи с тем, что если принять, что a и − a – противоположные числа,
то множество кратных числа a совпадает со множеством кратных числа − a .

Пример 10

Необходимо вычислить НОК отрицательных чисел − 145 и − 45 .

Решение

Произведем замену чисел − 145 и − 45 на противоположные им числа 145 и 45 . Теперь по алгоритму вычислим НОК (145 , 45) = 145 · 45: НОД (145 , 45) = 145 · 45: 5 = 1 305 , предварительно определив НОД по алгоритму Евклида.

Получим, что НОК чисел − 145 и − 45 равно 1 305 .

Ответ: НОК (− 145 , − 45) = 1 305 .

Если вы заметили ошибку в тексте, пожалуйста, выделите её и нажмите Ctrl+Enter

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

Кратным числу А называют такое натуральное число, которое без остатка делится на А. Так, числами кратными 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.