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

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

Например у нас есть числа 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 и т. д.

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

Решение. Весь путь который пройдут ребята, должен делиться без остатка на 60 и на 70, так как они должны сделать каждый целое число шагов. Другими словами, в ответе должно быть число, кратное как 75 так и 60.

Сначала будем выписывать все кратные числа, для числа 75. Получаем:

• 75, 150, 225, 300, 375, 450, 525, 600, 675, … .

Теперь выпишем числа, которые будут кратны 60. Получаем:

• 60, 120, 180, 240, 300, 360, 420, 480, 540, 600, 660, … .

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

• Общими кратными чисел будут числа, 300, 600, и т.д.

Самое наименьшее из них, это число 300. Оно в данном случае будет называться наименьшим общим кратным чисел 75 и 60.

Возвращаясь к условию задачи, наименьшее расстояние, на котором ребята сделают целое число шагов будет 300 см. Мальчик пройдет этот путь за 4 шага, а девочке потребуется сделать 5 шагов.

Определение наименьшего общего кратного

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

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

Можно воспользоваться следующим методом.

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

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

• 60 = 2*2*3*5,
• 75=3*5*5.

Теперь выпишем все множители которые есть в разложении первого числа (2,2,3,5) и добавим к нему все недостающие множители из разложения второго числа (5).

Получим в итоге ряд простых чисел: 2,2,3,5,5. Произведение этих чисел и будет наименьшим общим сомножителем для данных чисел. 2*2*3*5*5 = 300.

Общая схема нахождения наименьшего общего кратного

• 1. Разложить числа на простые множители.
• 2. Выписать простые множители которые входят в состав одного из них.
• 3. Добавить к этим множителям все те, которые есть в разложении остальных, но нет в выбранном.
• 4. Найти произведение всех выписанных сомножителей.

Данный способ универсален. С его помощью можно найти наименьшее общее кратное любого количества натуральных чисел.

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

Вычислить общее кратное двух чисел: $2$ и $5$.

Решение .

По определению общим кратным чисел $2$ и $5$ является число $10$, т.к. оно кратно числу $2$ и числу $5$:

Общими кратными чисел $2$ и $5$ также будут числа $–10, 20, –20, 30, –30$ и т.д., т.к. все они делятся на числа $2$ и $5$.

Замечание 1

Нуль является общим кратным любого количества ненулевых целых чисел.

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

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

Пример 2

Вычислить общее кратное чисел $111$ и $55$.

Решение .

Перемножим заданные числа: $111\div 55=6105$. Несложно убедится, что число $6105$ делится на число $111$ и на число $55$:

$6105\div 111=55$;

$6105\div 55=111$.

Таким образом, число $6105$ – общее кратное чисел $111$ и $55$.

Ответ : общее кратное чисел $111$ и $55$ равно $6105$.

Но, как мы уже видели из предыдущего примера, это общее кратное не одно. Другими общими кратными будут числа $–6105, 12210, –12210, 61050, –61050$ и т.д. Таким образом, мы пришли к следующему выводу:

Замечание 2

Любой набор целых чисел имеет бесконечное множество общих кратных.

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

Определение наименьшего общего кратного

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

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

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

Пример 3

Вычислить НОК чисел $4$ и $7$.

Решение .

Т.к. у данных чисел нет общих делителей, то $НОК(4,7)=28$.

Ответ : $НОК (4,7)=28$.

Нахождение НОК через НОД

Т.к. существует связь между НОК и НОД, с ее помощью можно вычислить НОК двух целых положительных чисел :

Замечание 3

Пример 4

Вычислить НОК чисел $232$ и $84$.

Решение .

Воспользуемся формулой для нахождения НОК через НОД:

$НОК (a,b)=\frac{a\cdot b}{НОД (a,b)}$

Найдем НОД чисел $232$ и $84$ с помощью алгоритма Эвклида:

$232=84\cdot 2+64$,

$84=64\cdot 1+20$,

$64=20\cdot 3+4$,

Т.е. $НОД (232, 84)=4$.

Найдем $НОК (232, 84)$:

$НОК (232,84)=\frac{232\cdot 84}{4}=58\cdot 84=4872$

Ответ : $НОК (232,84)=4872$.

Пример 5

Вычислить $НОК (23, 46)$.

Решение .

Т.к. $46$ делится нацело на $23$, то $НОД (23, 46)=23$. Найдем НОК:

$НОК (23,46)=\frac{23\cdot 46}{23}=46$

Ответ : $НОК (23,46)=46$.

Таким образом, можно сформулировать правило :

Замечание 4

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

Теорема.

Наименьшее общее кратное двух положительных целых чисел 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 класс: учебник для общеобразовательных учреждений.
• Виноградов И.М. Основы теории чисел.
• Михелович Ш.Х. Теория чисел.
• Куликов Л.Я. и др. Сборник задач по алгебре и теории чисел: Учебное пособие для студентов физ.-мат. специальностей педагогических институтов.