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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Заметим, что 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.

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

Определение

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

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

Способы получения числа

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

Пример № 1

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

Пример № 2

Второй вариант задания гораздо сложнее. Даны числа 300 и 1260, нахождение НОК - обязательно. Для решения задания предполагаются следующие действия:

Разложение первого и второго чисел на простейшие множители. 300 = 2 2 * 3 * 5 2 ; 1260 = 2 2 * 3 2 *5 *7. Первый этап завершен.

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

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

1) 300 = 2 2 * 3 * 5 2 ; 1260 = 2 2 * 3 2 *5 *7.

2) НОК = 6300.

Вот и вся задача, если попробовать вычислить нужное число посредством перемножения, то ответ однозначно не будет верным, так как 300 * 1260 = 378 000.

Проверка:

6300 / 300 = 21 - верно;

6300 / 1260 = 5 - верно.

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

Что значит НОК в математике

Как известно, в математике нет ни одной бесполезной функции, эта - не исключение. Самым распространенным предназначением этого числа является приведение дробей к общему знаменателю. Что изучают обычно в 5-6 классах средней школы. Также дополнительно является общим делителем для всех кратных чисел, если такие условия стоят в задаче. Подобное выражение может найти кратное не только к двум числам, но и к гораздо большему количестве - трем, пяти и так далее. Чем больше чисел - тем больше действий в задаче, но сложность от этого не увеличивается.

Например, даны числа 250, 600 и 1500, необходимо найти их общее НОК:

1) 250 = 25 * 10 = 5 2 *5 * 2 = 5 3 * 2 - на этом примере детально описано разложение на множители, без сокращения.

2) 600 = 60 * 10 = 3 * 2 3 *5 2 ;

3) 1500 = 15 * 100 = 33 * 5 3 *2 2 ;

Для того чтобы составить выражение, требуется упомянуть все множители, в этом случае даны 2, 5, 3, - для всех этих чисел требуется определить максимальную степень.

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

Проверка:

1) 3000 / 250 = 12 - верно;

2) 3000 / 600 = 5 - верно;

3) 3000 / 1500 = 2 - верно.

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

Еще один способ

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

Даны числа 30, 35, 42 необходимо найти НОК, связывающий все числа:

1) Кратные 30: 60, 90, 120, 150, 180, 210, 250 и т. д.

2) Кратные 35: 70, 105, 140, 175, 210, 245 и т. д.

3) Кратные 42: 84, 126, 168, 210, 252 и т. д.

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

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

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

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

Способ 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
Это и есть НОК

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

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

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

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

Требуется упростить выражение, т. е. сложить две алгебраические дроби. Для этого в первую очередь надо привести слагаемые-дроби к общему знаменателю. Первым делом следует найти одночлен, который делится и на 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).

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

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