Наименьшее общее кратное трех чисел. Нод и нок чисел - наибольший общий делитель и наименьшее общее кратное нескольких чисел

Умножение «крест-накрест»

Метод общих делителей

Задача. Найдите значения выражений:

Чтобы оценить, насколько колоссальный выигрыш дает метод наименьшего общего кратного, попробуйте вычислить эти же примеры методом «крест-накрест».

Общий знаменатель дробей

Разумеется, без калькулятора. Думаю, после этого комментарии будут излишними.

Смотрите также:

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

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

Дробь не изменится, если ее числитель и знаменатель умножить на одно и то же число, отличное от нуля.

Таким образом, если правильно подобрать множители, знаменатели у дробей сравняются - этот процесс называется. А искомые числа, «выравнивающие» знаменатели, называются.

Для чего вообще надо приводить дроби к общему знаменателю? Вот лишь несколько причин:

Сложение и вычитание дробей с разными знаменателями. По-другому эту операцию никак не выполнить;
Сравнение дробей. Иногда приведение к общему знаменателю значительно упрощает эту задачу;
Решение задач на доли и проценты. Процентные соотношения являются, по сути, обыкновенными выражениями, которые содержат дроби.

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

Умножение «крест-накрест»

Самый простой и надежный способ, который гарантированно выравнивает знаменатели. Будем действовать «напролом»: умножаем первую дробь на знаменатель второй дроби, а вторую - на знаменатель первой. В результате знаменатели обеих дробей станут равными произведению исходных знаменателей. Взгляните:

Задача. Найдите значения выражений:

В качестве дополнительных множителей рассмотрим знаменатели соседних дробей. Получим:

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

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

Метод общих делителей

Этот прием помогает намного сократить вычисления, но, к сожалению, применяется он достаточно редко. Метод заключается в следующем:

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

Задача. Найдите значения выражений:

Заметим, что 84: 21 = 4; 72: 12 = 6. Поскольку в обоих случаях один знаменатель делится без остатка на другой, применяем метод общих множителей. Имеем:

Заметим, что вторая дробь вообще нигде ни на что не умножалась. Фактически, мы сократили объем вычислений в два раза!

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

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

Метод наименьшего общего кратного

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

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

Например, для знаменателей 8 и 12 вполне подойдет число 24, поскольку 24: 8 = 3; 24: 12 = 2. Это число намного меньше произведения 8 · 12 = 96.

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

Обозначение: наименьшее общее кратное чисел a и b обозначается НОК(a; b). Например, НОК(16; 24) = 48; НОК(8; 12) = 24.

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

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

Найдите значения выражений:

Заметим, что 234 = 117 · 2; 351 = 117 · 3. Множители 2 и 3 взаимно просты (не имеют общих делителей, кроме 1), а множитель 117 - общий. Поэтому НОК(234; 351) = 117 · 2 · 3 = 702.

Аналогично, 15 = 5 · 3; 20 = 5 · 4. Множители 3 и 4 взаимно просты, а множитель 5 - общий. Поэтому НОК(15; 20) = 5 · 3 · 4 = 60.

Теперь приведем дроби к общим знаменателям:

Обратите внимание, насколько полезным оказалось разложение исходных знаменателей на множители:

Обнаружив одинаковые множители, мы сразу вышли на наименьшее общее кратное, что, вообще говоря, является нетривиальной задачей;
Из полученного разложения можно узнать, каких множителей «не хватает» каждой из дробей. Например, 234 · 3 = 702, следовательно, для первой дроби дополнительный множитель равен 3.

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

Единственная проблема - как найти этот самый НОК. Иногда все находится за несколько секунд, буквально «на глаз», но в целом это сложная вычислительная задача, требующая отдельного рассмотрения. Здесь мы не будем этого касаться.

Смотрите также:

Приведение дробей к общему знаменателю

Дробь не изменится, если ее числитель и знаменатель умножить на одно и то же число, отличное от нуля.

Для чего вообще надо приводить дроби к общему знаменателю?

Общий знаменатель, понятие и определение.

Вот лишь несколько причин:

Сложение и вычитание дробей с разными знаменателями. По-другому эту операцию никак не выполнить;
Сравнение дробей. Иногда приведение к общему знаменателю значительно упрощает эту задачу;
Решение задач на доли и проценты. Процентные соотношения являются, по сути, обыкновенными выражениями, которые содержат дроби.

Умножение «крест-накрест»

Задача. Найдите значения выражений:

В качестве дополнительных множителей рассмотрим знаменатели соседних дробей. Получим:

Метод общих делителей

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

Задача. Найдите значения выражений:

Метод наименьшего общего кратного

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

Обозначение: наименьшее общее кратное чисел a и b обозначается НОК(a; b). Например, НОК(16; 24) = 48; НОК(8; 12) = 24.

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

Задача. Найдите значения выражений:

Аналогично, 15 = 5 · 3; 20 = 5 · 4. Множители 3 и 4 взаимно просты, а множитель 5 - общий. Поэтому НОК(15; 20) = 5 · 3 · 4 = 60.

Теперь приведем дроби к общим знаменателям:

Обратите внимание, насколько полезным оказалось разложение исходных знаменателей на множители:

Обнаружив одинаковые множители, мы сразу вышли на наименьшее общее кратное, что, вообще говоря, является нетривиальной задачей;
Из полученного разложения можно узнать, каких множителей «не хватает» каждой из дробей. Например, 234 · 3 = 702, следовательно, для первой дроби дополнительный множитель равен 3.

Чтобы оценить, насколько колоссальный выигрыш дает метод наименьшего общего кратного, попробуйте вычислить эти же примеры методом «крест-накрест». Разумеется, без калькулятора. Думаю, после этого комментарии будут излишними.

Смотрите также:

Приведение дробей к общему знаменателю

Дробь не изменится, если ее числитель и знаменатель умножить на одно и то же число, отличное от нуля.

Для чего вообще надо приводить дроби к общему знаменателю? Вот лишь несколько причин:

Сложение и вычитание дробей с разными знаменателями. По-другому эту операцию никак не выполнить;
Сравнение дробей. Иногда приведение к общему знаменателю значительно упрощает эту задачу;
Решение задач на доли и проценты. Процентные соотношения являются, по сути, обыкновенными выражениями, которые содержат дроби.

Умножение «крест-накрест»

Взгляните:

Задача. Найдите значения выражений:

В качестве дополнительных множителей рассмотрим знаменатели соседних дробей. Получим:

Метод общих делителей

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

Задача. Найдите значения выражений:

Метод наименьшего общего кратного

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

Обозначение: наименьшее общее кратное чисел a и b обозначается НОК(a; b). Например, НОК(16; 24) = 48; НОК(8; 12) = 24.

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

Задача. Найдите значения выражений:

Аналогично, 15 = 5 · 3; 20 = 5 · 4. Множители 3 и 4 взаимно просты, а множитель 5 - общий. Поэтому НОК(15; 20) = 5 · 3 · 4 = 60.

Теперь приведем дроби к общим знаменателям:

Обратите внимание, насколько полезным оказалось разложение исходных знаменателей на множители:

Обнаружив одинаковые множители, мы сразу вышли на наименьшее общее кратное, что, вообще говоря, является нетривиальной задачей;
Из полученного разложения можно узнать, каких множителей «не хватает» каждой из дробей. Например, 234 · 3 = 702, следовательно, для первой дроби дополнительный множитель равен 3.

Смотрите также:

Приведение дробей к общему знаменателю

Дробь не изменится, если ее числитель и знаменатель умножить на одно и то же число, отличное от нуля.

Для чего вообще надо приводить дроби к общему знаменателю? Вот лишь несколько причин:

Сложение и вычитание дробей с разными знаменателями. По-другому эту операцию никак не выполнить;
Сравнение дробей. Иногда приведение к общему знаменателю значительно упрощает эту задачу;
Решение задач на доли и проценты. Процентные соотношения являются, по сути, обыкновенными выражениями, которые содержат дроби.

Умножение «крест-накрест»

Задача. Найдите значения выражений:

В качестве дополнительных множителей рассмотрим знаменатели соседних дробей. Получим:

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

Приведение дробей к общему знаменателю

Такова расплата за надежность.

Метод общих делителей

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

Задача. Найдите значения выражений:

Метод наименьшего общего кратного

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

Обозначение: наименьшее общее кратное чисел a и b обозначается НОК(a; b). Например, НОК(16; 24) = 48; НОК(8; 12) = 24.

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

Задача. Найдите значения выражений:

Аналогично, 15 = 5 · 3; 20 = 5 · 4. Множители 3 и 4 взаимно просты, а множитель 5 - общий. Поэтому НОК(15; 20) = 5 · 3 · 4 = 60.

Теперь приведем дроби к общим знаменателям:

Обратите внимание, насколько полезным оказалось разложение исходных знаменателей на множители:

Обнаружив одинаковые множители, мы сразу вышли на наименьшее общее кратное, что, вообще говоря, является нетривиальной задачей;
Из полученного разложения можно узнать, каких множителей «не хватает» каждой из дробей. Например, 234 · 3 = 702, следовательно, для первой дроби дополнительный множитель равен 3.

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

Как известно, если числитель и знаменатель дроби умножить (или разделить) на одно и то же число, отличное от нуля, то значение дроби не изменится. Это является основным свойством дроби. Поэтому, когда дроби приводят к общему знаменателю, по-сути умножают исходный знаменатель каждой дроби на недостающий множитель до общего знаменателя. При этом надо умножить на этот множитель и числитель дроби (для каждой дроби он свой).

Например, дана такая сумма алгебраических дробей:

Требуется упростить выражение, т. е. сложить две алгебраические дроби. Для этого в первую очередь надо привести слагаемые-дроби к общему знаменателю. Первым делом следует найти одночлен, который делится и на 3x и на 2y. При этом желательно, чтобы он был наименьший, т. е. найти наименьшее общее кратное (НОК) для 3x и 2y.

Для числовых коэффициентов и переменных НОК ищется отдельно. НОК(3, 2) = 6, а НОК(x, y) = xy. Далее найденные значения перемножаются: 6xy.

Теперь надо определить, на какой множитель надо умножить 3x, чтобы получить 6xy:
6xy ÷ 3x = 2y

Значит, при приведении первой алгебраической дроби к общему знаменателю ее числитель надо умножить на 2y (знаменатель уже был умножен при приведении к общему знаменателю). Аналогично ищется множитель для числителя второй дроби. Он будет равен 3x.

Таким образом, получаем:

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

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

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

Здесь многочлен a 2 – b 2 можно представить как произведение (a – b)(a + b). Множитель 2a – 2b раскладывается как 2(a – b). Таким образом, общий знаменатель будет равен 2(a – b)(a + b).

Знаменателем арифметической дроби a / b называют число b, показывающее размеры долей единицы, из которых составлена дробь. Знаменателем алгебраической дроби A / B называют алгебраическое выражение B. Для выполнения арифметических действий с дробями их необходимо привести к наименьшему общему знаменателю.

Вам понадобится

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

Инструкция

Рассмотрим приведение к наименьшему общему знаменателю двух арифметических дробей n/m и s/t, где n, m, s, t – целые числа. Понятно, что эти две дроби можно привести к любому знаменателю, делящемуся на m и на t. Но стараются привести к наименьшему общему знаменателю. Он равен наименьшему общему кратному знаменателей m и t данных дробей. Наименьшее кратное (НОК) чисел – это наименьшее , делящееся одновременно на все заданные числа. Т.е. в нашем случае необходимо найти наименьшее общее кратное чисел m и t. Обозначается как НОК (m, t). Далее дроби умножаются на соответствующие : (n/m) * (НОК (m, t) / m), (s/t) * (НОК (m, t) / t).

Приведем нахождения наименьшего общего знаменателя трех дробей: 4/5, 7/8, 11/14. Для начала разложим знаменатели 5, 8, 14 : 5 = 1 * 5, 8 = 2 * 2 * 2 = 2^3, 14 = 2 * 7. Далее вычисляем НОК (5, 8, 14), перемножая все числа, входящие хотя бы в одно из разложений. НОК (5, 8, 14) = 5 * 2^3 * 7 = 280. Заметим, что если множитель встречается в разложении нескольких чисел (множитель 2 в разложении знаменателей 8 и 14), то берем множитель в большей степени (2^3 в нашем случае).

Итак, общий получен. Он равен 280 = 5 * 56 = 8 * 35 = 14 * 20. Здесь мы получаем числа, на которые надо умножить дроби с соответствующими знаменателями, чтобы привести их к наименьшему общему знаменателю. Получаем 4/5 = 56 * (4/5) = 224 / 280, 7/8 = 35 * (7/8) = 245/280, 11/14 = 20 * (11/14) = 220/280.

Приведение к наименьшему общему знаменателю алгебраических дробей выполняется по аналогии с арифметическими . Для наглядности рассмотрим задачу на примере. Пусть даны две дроби (2 * x) / (9 * y^2 + 6 * y + 1) и (x^2 + 1) / (3 * y^2 + 4 * y + 1). Разложим на множители оба знаменателя. Заметим, что знаменатель первой дроби представляет собой полный квадрат: 9 * y^2 + 6 * y + 1 = (3 * y + 1)^2. Для

Как найти НОК (наименьшее общее кратное)

Общее кратное для двух целых чисел - это такое целое число, которое делится нацело без остатка на оба заданных числа.

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

Способ 1 . Найти НОК можно, по очереди, для каждого из заданных чисел, выписывая в порядке возрастания все числа, которые получаются путем их умножения на 1, 2, 3, 4 и так далее.

Пример для чисел 6 и 9.
Умножаем число 6, последовательно, на 1, 2, 3, 4, 5.
Получаем: 6, 12, 18 , 24, 30
Умножаем число 9, последовательно, на 1, 2, 3, 4, 5.
Получаем: 9, 18 , 27, 36, 45
Как видно, НОК для чисел 6 и 9 будет равно 18.

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

Способ 2 . Найти НОК можно, разложив исходные числа на простые множители.
После разложения необходимо вычеркнуть из получившихся рядов простых множителей одинаковые числа. Оставшиеся числа первого числа будут множителем для второго, а оставшиеся числа второго - множителем для первого.

Пример для числе 75 и 60.
Наименьшее общее кратное чисел 75 и 60 можно найти и не выписывая подряд кратные этих чисел. Для этого разложим 75 и 60 на простые множители:
75 = 3 * 5 * 5, а
60 = 2 * 2 * 3 * 5 .
Как видно, множители 3 и 5 встречаются в обоих строках. Мысленно их "зачеркиваем".
Выпишем оставшиеся множители, входящие в разложение каждого из этих чисел. При разложении числа 75 у нас осталось число 5, а при разложении числа 60 - остались 2 * 2
Значит, чтобы определить НОК для чисел 75 и 60, нам нужно оставшиеся числа от разложения 75 (это 5) умножить на 60, а числа, оставшиеся от разложения числа 60 (это 2 * 2) умножить на 75. То есть, для простоты понимания, мы говорим, что умножаем "накрест".
75 * 2 * 2 = 300
60 * 5 = 300
Таким образом мы и нашли НОК для чисел 60 и 75. Это - число 300.

Пример . Определить НОК для чисел 12, 16, 24
В данном случае, наши действия будут несколько сложнее. Но, сначала, как всегда, разложим все числа на простые множители
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3
Чтобы правильно определить НОК, выбираем наименьшее из всех чисел (это число 12) и последовательно проходим по его множителям, вычеркивая их, если хотя бы в одном из других рядов чисел встретился такой же, еще не зачеркнутый множитель.

Шаг 1 . Мы видим, что 2 * 2 встречаются во всех рядах чисел. Зачеркиваем их.
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3

Шаг 2. В простых множителях числа 12 осталось только число 3. Но оно присутствует в простых множителях числа 24. Вычеркиваем число 3 из обоих рядов, при этом для числа 16 никаких действий не предполагается.
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3

Как видим, при разложении числа 12 мы "вычеркнули" все числа. Значит нахождение НОК завершено. Осталось только вычислить его значение.
Для числа 12 берем оставшиеся множители у числа 16 (ближайшего по возрастанию)
12 * 2 * 2 = 48
Это и есть НОК

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

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

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