Что такое нок в математике? Продолжим разговор о наименьшем общем кратном, который мы начали в разделе « НОК – наименьшее общее кратное, определение, примеры». В этой теме мы узнаем, как найти наименьшее общее кратное, какие есть для этого способы для трех чисел и более, разберем вопрос о том, как находить НОК отрицательного числа. Также разберемся, что такое нок и нод, как найти нок и нод.
Вычисление наименьшего общего кратного (НОК) через НОД
Мы уже узнали, что такое нок, а также установили связь наименьшего общего кратного с наибольшим общим делителем (кратность показывает в расчетах во сколько раз один показатель больше другого). Теперь как настоящие математики научимся определять НОК через НОД (нок и нод чисел натуральных). Сначала разберемся, как найти нок для положительных чисел. Сделать это можно и онлайн или на калькуляторе, но лучше научиться самостоятельно.
Поиск наименьшего общего кратного через наибольший общий делитель можно по формуле НОК(a, b)=a·b:НОД(a, b).
Необходимо найти НОК чисел 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, следовательно, NOD(126, 70)=14.
Вычислим НОК: НОК(126, 70)=126·70:НОД(126, 70)=126·70:14=630.
Ответ: NOC(126, 70)=630.
Найдите нок чисел 68 и 34.
Решение
Как находить нод? НОД в данном случае нейти несложно, так как 68 делится на 34. Вычислим самое маленькое общее кратное по формуле: НОК(68, 34)=68·34:НОД(68, 34)=68·34:34=68.
Ответ: НОК(68, 34)=68.
В этом примере мы использовали правило нахождения наименьшего общего кратного для целых положительных чисел a и b: если первое число делится на второе, что НОК этих чисел будет равно первому числу.
Нахождение НОК с помощью разложения чисел на простые множители
Теперь давайте рассмотрим способ нахождения НОК, который основан на разложении чисел на простые множители. Перед тем, как это узнавать, дадим небольшое определение.
Для нахождения наименьшего общего кратного нам понадобится выполнить ряд несложных действий:
- составляем произведение всех простых множителей чисел, для которых нам нужно найти НОК;
- исключаем их полученных произведений все простые множители;
- полученное после исключения общих простых множителей произведение будет равно НОК данных чисел.
Этот способ нахождения наименьшего общего кратного основан на равенстве НОК(a, b)=a·b:НОД(a, b). Если посмотреть на формулу, то станет понятно: произведение чисел a и b равно произведению всех множителей, которые участвуют в разложении этих двух чисел. При этом НОД двух чисел равен произведению всех простых множителей, которые одновременно присутствуют в разложениях на множители данных двух чисел.
У нас есть два числа 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.
Найдите НОК чисел 441 и 700, разложив оба числа на простые множители.
Решение
Найдем все простые множители чисел, данных в условии:
44114749713377
700350175357122557
Получаем две цепочки чисел: 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.
Дадим еще одну формулировку метода нахождения НОК путем разложения чисел на простые множители.
Раньше мы исключали из всего количества множителей общие для обоих чисел. Теперь мы сделаем иначе:
- разложим оба числа на простые множители:
- добавим к произведению простых множителей первого числа недостающие множители второго числа;
- получим произведение, которое и будет искомым НОК двух чисел.
Вернемся к числам 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.
Необходимо вычислить НОК чисел 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.
Нахождение НОК трех и большего количества чисел
Независимо от того, с каким количеством чисел мы имеем дело, алгоритм наших действий всегда будет одинаковым: мы будем последовательно находить НОК двух чисел. На этот случай есть теорема.
Предположим, что у нас есть целые числа a1, a2, …, ak. НОК mk этих чисел находится при последовательном вычислении m2=НОК(a1, a2), m3=НОК(m2, a3), …, mk=НОК(mk−1, ak).
Теперь рассмотрим, как можно применять теорему для решения конкретных задач.
Необходимо вычислить наименьшее общее кратное четырех чисел 140, 9, 54 и 250.
Решение задания
Введем обозначения: a1=140, a2=9, a3=54, a4=250.
Начнем с того, что вычислим m2=НОК(a1, a2)=НОК(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. Следовательно, m2=1 260.
Теперь вычислим по тому е алгоритму m3=НОК(m2, a3)=НОК(1 260, 54). В ходе вычислений получаем m3=3 780.
Нам осталось вычислить m4=НОК(m3, a4)=НОК(3 780, 250). Действуем по тому же алгоритму. Получаем m4=94 500.
НОК четырех чисел из условия примера равно 94500.
Ответ: НОК(140, 9, 54, 250)=94 500.
Как видите, вычисления получаются несложными, но достаточно трудоемкими. Чтобы сэкономить время, можно пойти другим путем.
Предлагаем вам следующий алгоритм действий:
- раскладываем все числа на простые множители;
- к произведению множителей первого числа добавляем недостающие множители из произведения второго числа;
- к полученному на предыдущем этапе произведению добавляем недостающие множители третьего числа и т.д.;
- полученное произведение будет наименьшим общим кратным всех чисел из условия.
Необходимо найти НОК пяти чисел 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.
Нахождение наименьшего общего кратного отрицательных чисел
Для того чтобы найти наименьшее общее кратное отрицательных чисел, эти числа необходимо сначала заменить на числа с противоположным знаком, а затем провести вычисления по приведенным выше алгоритмам.
НОК(54, −34)=НОК(54, 34), а НОК(−622, −46, −54, −888)=НОК(622, 46, 54, 888).
Такие действия допустимы в связи с тем, что если принять, что a и −a – противоположные числа,
то множество кратных числа a совпадает со множеством кратных числа −a.
Необходимо вычислить НОК отрицательных чисел −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.
Преподаватель математики и информатики. Кафедра бизнес-информатики Российского университета транспорта
В этом уроке мы поговорим о том как вычислять НОД и НОК. Дело в том, что элементарные арифметические вычисления должен уметь делать любой программист, так как алгоритм вычисления можно встретить во многих программах. Тем более вы их уже должны знать, если вы учились в школе 5 классе.
Наибольший общий делитель. НОД.
Для нахождения общего делителя вам нужно знать следующее:
Запомните: наибольший общий делитель (НОД) двух целых чисел – это наибольшее целое число, на которое делятся оба исходных числа без остатка. Однако одно из исходных чисел должно быть большее нуля.
Запомните: если у вас одно из двух чисел ноль, то НОД будет, то число что больше ноля.
Запомните: существует понятие взаимно-простых чисел, у которого нет общих делителей, кроме единицы. К примеру число 5 и 4, НОД этих чисел будет равен 1, так как если 5 разделить на 4 вы не получите целое число без остатка, следовательно НОД=1
Все остальные числа, у которых НОД больше 1, вычисляются по принципу бинарного алгоритма или с помощью алгоритма Евклида. В этой статье мы подробно разберем алгоритм Евклида, который еще называют взаимным вычитанием, поскольку НОД получается при последовательном вычитании меньшего из большего. Используем алгоритм Евклида в нашем примере НОД(12, 30). По алгоритму Евклида нам надо вычесть из большее меньшее, то есть из 30-12-12=6 В числе 30 у нас может поместиться число 12 только два раза, число 12 называют кратным, и остатком останется число 6. Теперь нам надо из числа 30 отнять кратное числа 6, которое у нас получилось, 30-6-6-6-6-6=5 НОД числа 12 и 30 будет равен 6. Так как нам надо найти именно наибольший делитель в нашем случаи 6 больше 5, следовательно НОД(12,30)=6. Как видите ничего сложного, теперь давайте составим блок схему.
Блок-схема «Алгоритм Евклида»
рис.1
Если число a и b равно, НОД этих чисел будет любое из них, так как они могут делиться друг на друга. Если a и b не равны, мы их сравниваем a<b, если a меньше чем b то их надо поменять местами в a присвоить значение b, в b присвоить значение а и перейти к следующему вычислению описанного ниже. Если a больше чем b то, надо из а вычесть b, результат сохранить в a, и так до тех пор, пока а не станет равно b. Рассмотрим на примере.
Пример НОД(12,30).
- 12=30 | a==b; //в нашем случаи 12 не равно 30
- 12<30 | a<b;//производим сравнение на < >
- 30 12 | a==b; b==a; //меняем местами
- 30-12=18 | a=a-b;//производим вычитание
- 18=12| a==b;//равно ли а и b
- 18<12| a<b; //в нашем случае а >b
- 18-12=6|a=a-b; //производим вычитание
- 6=12|a==b; //в нашем случаи 6 не равно 12
- 6<12|a<b; //производим сравнение на < >
- 6 12| a==b; b==a; //меняем местами
- 12-6=6|a=a-b;//производим вычитание
- 6=6| a==b; //в нашем случаи 6 равно 6
- НОД(12,30)=6;
Наименьшее общее кратное(НОК).
НОК-это число которое из двух и более натуральных чисел является наименьшим натуральным числом, которое само делится нацело, и каждое из исходных чисел.
Самый простой и быстрый способ в плане реализации программного кода, это первоначально вычислить НОД двух чисел, затем произведение исходных двух целых чисел a и b разделить на НОД. Посмотрим на примере как это выглядет. Возьмем за пример все те же цифры 12 и 30 как мы помним наибольшее общее кратное равнялось 6. НОД=6 Следовательно по формуле НОК=a*b/НОД. НОК=12*30/6=60 Есть и другие варианты вычисления НОК к примеру каноническое разложение чисел. Рассмотрим пример, первоначально нам надо выяснить какое из чисел больше, потом мы раскладываем числа на кратные 12=2*2*3 , и число 30=2*3*5 Вычисляем произведение кратных чисел из числа 30, так как оно является наибольшим. В следующей операции, одинаковые цифры вычеркиваются, как это сделал я из большего меньшее, а оставшиеся кратные числа из 12 умножаются друг на друга, у нас осталось только число 2, которое умножается на произведение кратных чисел из 30, в результате вычисления вы и получите НОК. Выглядет это следующим образом НОК=2*3*5*2=60 Хорошо это можно представить в виде столбиков, как это можно видеть из рис. 2.
рис. 2
В целом ничего сложного, главное не запутаться, сейчас мы нарисуем блок схему наименьшего общего кратного (НОК).
Блок схема Наименьшего общего кратного (НОК)
рис 3.
Алгоритм работы программы описан вначале, статьи о НОК.
Но как же быть если нам надо к примеру найти НОД трех и более натуральных чисел, или найти НОК трех или более натуральных чисел. Тут ничего сложного инструкцию по нахождению НОД из 3 чисел и НОК смотрим ниже.
НОД трех чисел:
- Сравниваем все числа К примеру a<b<c
- Начинаем вычисления с больших чисел к меньшим
- Вычисляем НОД по аналогии с двумя числами a и b
- Вычисляем по аналогии чисел НОД(a,b) и с Пример: НОД(a,b,c)=НОД((НОД(a,b)),с);
- НОД(12,30,60)
- 12<30<60
- НОД(60,30)=30
- НОД(30,12)=6
Точно так же производиться вычисления НОД из четырех чисел из пяти итд. По аналогии с НОД вычисляется и НОК с тремя и более числами. Приведу в пример НОД трех чисел блок схему алгоритма смотрите рис. 4.
Блок схема НОД алгоритма трех чисел, четырех чисел итд.
рис. 4
Разберем по подробнее работу программы блок схемы из рис. 4.
- У нас подается 3 числа, но их может быть сколько угодно.
- Их мы записываем в массив array.
- Выполняем метод sort(); Это мой метод он принимает массив чисел, делает сортировку по убыванию, пузырьковым методом, о нем вы можете прочитать из уроков о массивах.
- Выполняем метод nod(), который принимает первые два числа. Я создал метод по аналогии как написано выше в этой статье.
- В следующем блоке я помещаю в тело цикла метод nod(), который присваиваю возвращаемое число из метода nod() переменной a.
- Выводим результат.
- Завершаем работу программы.
Скачать калькулятор НОК и НОД .
Пока писал статью, написал программу НОК и НОД вычисления, которую можете скачать с сайта. Работа программы очень простая, достаточно в текстовое поле вписать цифры через пробел или запятую, нажать на кнопку вычислить или Enter и программа выведет результат. Программа написана на языке java. Может запускаться со всех систем.
рис 5.
Скачать калькулятор НОК и НОД .
Наименьшее общее кратное: как найти
Содержание:
- Наименьшее общее кратное — что это такое
- Вычисление НОК, правила в математике
- Как найти НОК через НОД
- Как найти НОК через разложение чисел
- Нахождение НОК трех и большего количества чисел
Наименьшее общее кратное — что это такое
Определение
Число, которое можно без остатка разделить на выбранные числа, является их общим кратным. Наименьшее из таких чисел — наименьшее общее кратное или сокращенно «нок».
Действия с дробями, имеющими различный знаменатель, можно значительно облегчить, если найти наименьшее общее кратное (НОК). Это такое число, например, кратное числу а, которое можно разделить на это а целиком, без остатка.
Пример
К числам, кратным 8, относятся 16, 24, 32, 40 и т.п. Кратными 9-ти являются 9, 18, 27, 36 и т.п.
Осторожно! Если преподаватель обнаружит плагиат в работе, не избежать крупных проблем (вплоть до отчисления). Если нет возможности написать самому, закажите тут.
Существует бесчисленное множество чисел, делящихся на а без остатка, т.е. кратных ему. В то же время, этого нельзя сказать о числе делителей. Так, делителями для 9-ти являются 9, 3, 1.
Если для двух или более натуральных чисел существует число, делящееся на оба без остатка, то оно является наименьшим общим кратным. А то из, них, которое самое маленькое, является нок.
Вычисление НОК, правила в математике
Для нахождения нок в математике существует несколько правил или алгоритмов. Самый простой вариант — вычисление НОК для двух чисел-участников. Способ легкий, но приемлем для маленьких натуральных чисел.
Нужно составить ряды чисел, кратных каждому из выбранных значений.
Пример
К (4) — 4, 8, 12, 16, 20, 24;
К (6) — 6, 12, 18, 24, 30.
Из рядов видно, что в обоих рядах встречаются числа 12 и 24. Это общие кратные. Однако 12 из них — меньшее число.
Поэтому НОК (4, 6) — 12.
Как найти НОК через НОД
Определение НОК можно провести с использованием НОД (наибольшего общего делителя).
В этом блоке изложения материала следует уточнить некоторые понятия.
Определение
Простым называется такое натуральное число, которое целиком можно разделить только само на себя либо на единицу.
Наименьшим простым числом является двойка. Она же — единственное четное натуральное простое число. Все остальные — нечетные.
Множество чисел делятся не только на 1 и на себя, но и на другие целые натуральные числа:
8 делится на 1, 2, 4, 8;
36 — на 1, 2, 3, 4, 6, 8 и т.д.
Эти числа — делители восьми и тридцати шести (делимых). Именно они могут разделить 8 и 36 без остатка. В обоих приведенных примерах делимые (8, 36) являются составными числами, поскольку имеют более двух делителей.
В приведенных рядах существуют одинаковые делители. Это 1, 2, 4, 8.
Самое большое число — 8. Оно и является наибольшим общим делителем.
Определение
Наибольший общий делитель (НОД) — число, на которое без остатка делится выбранная пара (либо больше) чисел.
Пример
НОД (9, 45)=9
НОД (12, 48)=12
Бывают пары чисел, которые из общих делителей имеют только единицу. Тогда они называются взаимно простыми: НОД (9, 8)=1, НОД (12, 10)=1.
На следующем примере показаны пары чисел со значениями их НОД и НОК.
Решение задачи по нахождению НОК через НОД сводится к следующей формуле:
НОК чисел a,b равняется частному произведения a и b на наибольший общий делитель чисел a и b (по-другому НОД (a, b).
Исходя из этого заключения получается, что НОК и НОД взаимосвязаны друг с другом. Наименьшее общее кратное можно легко найти через наибольший общий делитель для двух или более натуральных чисел.
Как найти НОК через разложение чисел
Кроме составления рядов значений, кратных каждому из двух выбранных натуральных чисел, для правильного определения НОК пользуются методом разложения на множители.
Найденные простые множители первого разложения сравниваются с аналогичными из второго разложения, после чего они перемножаются.
Пример
После разложения числа 9 на простые множители получается ряд:
1, 3, 9.
После разложения 12-ти получается ряд:
1, 2, 3, 4, 6, 12.
После разложения на множители числа 9 получаем: 3*3. После разложения на множители 12-ти получаем: 2*2*3. Объединяя множители обеих вариантов, получаем произведение: 3*3*2*2=36.
Наименьшее общее кратное чисел 9 и 12 — 36.
В качестве проверки произведем действия:
- 36/12=3
- 9/3=3
На практике записывают: НОК (9, 12)=36.
Такими действиями можно найти НОК более сложных чисел.
Пример
Найти НОК чисел 50 и 180.
Число 50 делится на 1, 2, 5, 10, 25, 50.
Число 180 на: 1, 5, 15, 30, 45, 90, 180.
Разложив на множители 50, получаем: 2, 5, 5.
Разложив 180, получаем: 2, 2, 3, 3, 5.
Из первого разложения выписываем: 2*5*5. Сравнивая со вторым разложением, описываем одну двойку и две тройки. После перемножения полученного ряда получается произведение: 2*5*5*2*3*3=900. Это и есть наименьшее общее кратное чисел 50 и 180.
Следовательно, НОК (50, 180)=900.
Существует еще один быстрый способ находить НОК. Он приемлем для вариантов, когда одно число нацело делится на другое. Например: НОК (15, 30)=30, НОК (20, 80)=80, НОК (16, 48)=48.
Для случаев, когда у двух чисел не имеется общих делителей, их можно просто перемножить и получить НОК. Например, НОК (7, 8)=56, НОК (4, 9)=36, НОК (7, 9)=63.
Нахождение НОК трех и большего количества чисел
Если предстоит найти НОК для большего, чем 2, количества чисел, их нужно разложить на простые множители. Например,
32=2*2*2*2*2;
40=2*2*2*5;
80=2*2*2*2*5
Сравнивая множители в каждом случае разложения натуральных чисел и выстраивая их в один ряд для умножения, получаем, что НОК (32, 40, 80) = 2*2*2*2*2*5 = 160.
В математике принято для нахождения НОК трех и более чисел применять следующую теорему:
Если имеется ряд чисел (а1, а2, а3…аk), можно найти НОК mk этих чисел производя последовательные вычисления: m2=НОК (а1, а2), m3=НОК (а2, а3)… mk=НОК (mk-1, аk)
Пример
Дано задание вычислить НОК для чисел 140 (a1), 9 (a2), 54 (а3), 250 (а4).
Тогда m2=НОК (a1, a2)=НОК (140, 9).
Для нахождения НОК (140, 9) производим действия. 140=15*9+5; 9=5*1+4.
Последующее разложение: 5=4*1+1, 4=4*1.
Следовательно, НОД (140, 9)=1. НОК (140, 9)=140*9/НОД (140, 9)=140*9/1=1260.
Ответ: m2=1260
По аналогии вычисляем m3 (=3780) и m4 (=94500). Это и есть ответ решения задачи по нахождению НОК чисел 140, 9, 54, 250.
Для того, чтобы находить общий знаменатель
при
сложении
и
вычитании дробей с разными
знаменателями необходимо знать и уметь рассчитывать наименьшее общее кратное (НОК).
Кратное числу «a» — это число, которое
само делится на число «a» без остатка.
Числа кратные 8
(то есть, эти числа разделятся на 8 без остатка):
это числа 16, 24, 32 …
Кратные 9: 18, 27, 36, 45 …
Чисел, кратных данному числу a бесконечно много, в отличии от делителей
этого же числа. Делителей —
конечное количество.
Общим кратным двух натуральных чисел называется число, которое делится на оба эти числа нацело.
Запомните!
Наименьшим общим кратным (НОК) двух и более натуральных
чисел называется наименьшее натуральное число, которое само
делится нацело на каждое из этих чисел.
Как найти НОК
НОК можно найти и записать двумя способами.
Первый способ нахождения НОК
Данный способ обычно применяется для небольших чисел.
- Выписываем в строчку кратные для каждого из чисел, пока не найдётся кратное, одинаковое
для обоих чисел. - Кратное числа «a»
обозначаем большой буквой «К».К (a) = {…, …}
Пример. Найти НОК 6 и 8.
К (6) = {12, 18, 24, 30, …}
К (8) = {8, 16, 24, 32, …}
НОК (6, 8) = 24
Второй способ нахождения НОК
Этот способ удобно использовать, чтобы найти НОК для трёх и более чисел.
- Разложить данные числа на простые множители.
Подробнее правила разложения на
простые множители вы можете прочитать в теме
как найти наибольший общий делитель (НОД).
- Выписать в строчку множители, входящие в разложение
самого большого из чисел, а под ним —
разложение остальных чисел.Запомните!
Количество одинаковых множителей в разложениях чисел может быть разное.
60 = 2 · 2 · 3 · 5
24 = 2 · 2 · 2 · 3
- Подчеркнуть в разложении
меньшего числа (меньших чисел) множители,
которые не вошли в разложение бóльшего числа
(в нашем примере это 2) и добавить эти множители в разложение бóльшего числа.
НОК (24, 60) = 2 · 2 · 3 · 5 · 2 - Полученное произведение записать в ответ.
Ответ: НОК (24, 60) = 120
Оформить нахождение наименьшего общего кратного (НОК) можно также следующим образом. Найдём НОК (12, 16, 24).
24 = 2 · 2 · 2 · 3
16 = 2 · 2 · 2 · 2
12 = 2 · 2 · 3
Как видим из разложения чисел, все множители 12 вошли в
разложение 24
(самого бóльшего из чисел), поэтому в НОК добавляем только одну 2 из
разложения числа 16.
НОК (12, 16, 24) = 2 · 2 · 2 · 3 · 2 = 48
Ответ: НОК (12, 16, 24) = 48
Особые случаи нахождения НОК
- Если одно из чисел делится нацело на другие, то наименьшее общее кратное этих чисел равно этому числу.
Например, НОК (60, 15) = 60
- Так как взаимно простые числа не имеют общих простых делителей, то их наименьшее общее
кратное равно произведению этих чисел.Пример.
НОК (8, 9) = 72
Ваши комментарии
Важно!
Чтобы оставить комментарий, вам нужно войти на наш сайт при помощи
«ВКонтакте».
Оставить комментарий:
5 сентября 2020 в 15:37
Елена Елена
Профиль
Благодарили: 0
Сообщений: 1
Елена Елена
Профиль
Благодарили: 0
Сообщений: 1
НОК(360,102)
0
Спасибо
Ответить
6 сентября 2020 в 13:42
Ответ для Елена Елена
Евгений Фёдоров
Профиль
Благодарили: 0
Сообщений: 60
Евгений Фёдоров
Профиль
Благодарили: 0
Сообщений: 60
360 = 23 · 32 · 5; 102 = 2 · 3 · 17.
НОК(360; 102) = 23 · 32 · 5 · 17 = …
0
Спасибо
Ответить
30 мая 2018 в 17:34
Тамара Татарникова
Профиль
Благодарили: 0
Сообщений: 1
Тамара Татарникова
Профиль
Благодарили: 0
Сообщений: 1
Найдите четырёхзначное число, которое кратно 24, а произведение цифр этого числа равно 16, в ответ дайте какое-нибудь одно число.
Я написала 1242, но 1242 при делении на 24 дает в ответе 51,75 будет ли это верным ответом?
0
Спасибо
Ответить
3 июня 2018 в 1:58
Ответ для Тамара Татарникова
Евгений Фёдоров
Профиль
Благодарили: 0
Сообщений: 60
Евгений Фёдоров
Профиль
Благодарили: 0
Сообщений: 60
1128 1224 8112
0
Спасибо
Ответить
29 ноября 2016 в 14:47
Анвар Тынайбеков
Профиль
Благодарили: 0
Сообщений: 1
Анвар Тынайбеков
Профиль
Благодарили: 0
Сообщений: 1
НОК(344и170)=
0
Спасибо
Ответить
2 декабря 2016 в 8:23
Ответ для Анвар Тынайбеков
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
1
Спасибо
Ответить
15 февраля 2016 в 19:02
Кирилл Журавлёв
Профиль
Благодарили: 1
Сообщений: 3
Кирилл Журавлёв
Профиль
Благодарили: 1
Сообщений: 3
число 123 454 321 делится на 11 111. найдите нок этих чисел
1
Спасибо
Ответить
15 февраля 2016 в 19:08
Ответ для Кирилл Журавлёв
Кирилл Журавлёв
Профиль
Благодарили: 1
Сообщений: 3
Кирилл Журавлёв
Профиль
Благодарили: 1
Сообщений: 3
12132211
0
Спасибо
Ответить
19 сентября 2016 в 12:55
Ответ для Кирилл Журавлёв
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
Здесь подробно описано нахождение НОК.
А в супер-решателе можно себя проверить.
0
Спасибо
Ответить
15 февраля 2016 в 18:51
Кирилл Журавлёв
Профиль
Благодарили: 1
Сообщений: 3
Кирилл Журавлёв
Профиль
Благодарили: 1
Сообщений: 3
ЧИСЛО 123 454 321 ДЕЛИТСЯ 11 111. НАЙДИТЕ НОК ЭТИХ ЧИСЕЛ НЕ ВЫПОЛНЯЯ РАЗЛОЖЕНИЯ ЧИСЕЛ НА ПРОСТЫЕ МНОЖИТЕЛИ
0
Спасибо
Ответить
19 сентября 2016 в 12:56
Ответ для Кирилл Журавлёв
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
0
Спасибо
Ответить
27 января 2016 в 18:15
Lera Kuchinskaya
Профиль
Благодарили: 0
Сообщений: 1
Lera Kuchinskaya
Профиль
Благодарили: 0
Сообщений: 1
НОК 100 150 250
0
Спасибо
Ответить
27 января 2016 в 22:36
Ответ для Lera Kuchinskaya
Виктория Казимирова
Профиль
Благодарили: 0
Сообщений: 1
Виктория Казимирова
Профиль
Благодарили: 0
Сообщений: 1
А что за цифры!!!?
0
Спасибо
Ответить
28 января 2016 в 16:00
Ответ для Lera Kuchinskaya
Anton Wuckert
Профиль
Благодарили: 0
Сообщений: 1
Anton Wuckert
Профиль
Благодарили: 0
Сообщений: 1
НОК = 1500
0
Спасибо
Ответить
19 сентября 2016 в 11:42
Ответ для Lera Kuchinskaya
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
Для решения можно воспользоваться решателем на сайте.
0
Спасибо
Ответить
22 января 2016 в 13:46
Андрей Алексеев
Профиль
Благодарили: 0
Сообщений: 1
Андрей Алексеев
Профиль
Благодарили: 0
Сообщений: 1
числа 4,5,6,7,10,12,15,16,20,50, которые являются делителями 24 и кратными 2
0
Спасибо
Ответить
23 января 2016 в 13:33
Ответ для Андрей Алексеев
Александра Сирота
Профиль
Благодарили: 0
Сообщений: 2
Александра Сирота
Профиль
Благодарили: 0
Сообщений: 2
ОТВЕТ: 4 и 12
0
Спасибо
Ответить
24 января 2016 в 13:41
Ответ для Андрей Алексеев
Инна Шабрашина
Профиль
Благодарили: 0
Сообщений: 5
Инна Шабрашина
Профиль
Благодарили: 0
Сообщений: 5
6 ,2, 12
0
Спасибо
Ответить
25 января 2016 в 19:52
Ответ для Андрей Алексеев
Нелия Ахмедова
Профиль
Благодарили: 0
Сообщений: 1
Нелия Ахмедова
Профиль
Благодарили: 0
Сообщений: 1
6,12.
0
Спасибо
Ответить
19 сентября 2016 в 10:59
Ответ для Андрей Алексеев
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
Чтобы не запутаться, необходимо каждое из чисел проверить на оба условия:
1) 4 — 24/4=6 — делитель 24. 4/2=2 — кратно 2.
2) 5 — 24/5=не делится без остатка — не делитель. 5/2 — не делится без остатка — не кратно 2.
И так далее.
Ответ: 4,6,12.
0
Спасибо
Ответить
23 декабря 2015 в 17:00
Евгений Мухамедшин
Профиль
Благодарили: 0
Сообщений: 1
Евгений Мухамедшин
Профиль
Благодарили: 0
Сообщений: 1
1) (4/15+5/8)-3/5
2) (1/5+13/16)-9/20
0
Спасибо
Ответить
19 сентября 2016 в 10:01
Ответ для Евгений Мухамедшин
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
Для нахождения НОК можно воспользоваться супер-решателем. Раскрываем скобки и приводим к общему знаменателю.
1) ===0
2) ===
0
Спасибо
Ответить
17 ноября 2015 в 6:29
Светлана Каблучко
Профиль
Благодарили: 0
Сообщений: 1
Светлана Каблучко
Профиль
Благодарили: 0
Сообщений: 1
запишите числа удовлетворяющие двойное неравенство 354<х<361 если известно что они кратны 2,5,10
0
Спасибо
Ответить
24 ноября 2015 в 17:56
Ответ для Светлана Каблучко
Тима Клюев
Профиль
Благодарили: 0
Сообщений: 8
Тима Клюев
Профиль
Благодарили: 0
Сообщений: 8
360
0
Спасибо
Ответить
Любая сложная задача всегда может быть разбита на несколько простых задач. Те в свою очередь могут быть разбиты на ещё1 более мелкие задачи. В олимпиадных задачах по программированию очень часто требуется найти НОД(наибольший общий делитель) или НОК(наименьшее общее кратное) двух или более чисел. Это может быть задача по фасовке предметам по ящикам (целочисленное деление) или формирование людей в бригады. Короче там где нужно искать целые числа после деления.
Пример двух чисел 6 и 15. Очевидно, что НОД (наибольшим общим делителем) будет число 3. А далее находим НОК (наименьшее) общее кратное). Которое будет равно 30.
Для небольших чисел это легко вычисляется в уме. Но вот с пятиначными числами, так легко не получится. Поэтому предлагаю обратиться к алгоритму Евклида. Математические выкладки и детали в данной статье затрагивать не буду, хотя там много есть интересного.
Но суть достаточно простая. Их двух чисел выбираем большее и аычитаем из него меньшее. Далее выбираем снова большое и вычитаем из него снова, до тех пор пока разница не будет равна одному из чисел. Это и будет искомое число. Предлагаю проверить сперва на очевидных примерха.
Мы с вами уже находили НОД для 6 и 15. И у нас также получилось 3.
Теперь возьмём числа побольше. Я конечно могу сказать, что беру случайные числа, но по факту могы их проверить.
Пусть будут числа 195 и 1450. Очевидно, что они точно деляться на 5, но я предлагаю проверить.
И действительно 195 = 3*5*13, а 1450 = 2*5*5*29.
А теперь рассмотрим как найти НОК (наименьшее общее кратное). Рассмотрим сперва на простом примере. Числа 15 и 6.
Есть такая замечательная формула НОК = (A*B) / НОД.
Теперь проверим это выражение. НОК = (15*6)/3=30.
Оказывается, что всё достаточно просто. Если рассмотреть числа 195 и 1450, то для них НОК будет 195*1450/5=56550 или 2*3*5*5*13*29.
То есть без калькулятора можно свободно найти НОД и НОК. Естественно что для программиста эта задача становится очень простой.
Для начала разберем алгоритм через блок-схему.
Подробнее можно увидеть на видео:
У меня всё, благодарю за внимание.
———————————————————————-
Делюсь другими материалами:
Сериал Дистанционка от коллег в А1: Дистанционка. Серия 1. Дистанционка. Серия 2. Дистанционка. Серия 3.
Материалы по Scratch.
