Какой общий знаменатель у 1100 и 545. Калькулятор онлайн.Нахождение (вычисление) НОД и НОК

11.10.2019 Желтуха

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

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

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

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

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

Yandex.RTB R-A-339285-1

Общий знаменатель алгебраических дробей

Если говорить про обыкновенные дроби, то общим знаменателем является такое число, которое делится на любой из знаменателей исходных дробей. Для обыкновенных дробей 1 2 и 5 9 число 36 может быть общим знаменателем, так как без остатка делится на 2 и на 9 .

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

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

Общий знаменатель алгебраической дроби – это многочлен, который делится на знаменатель любой из дробей.

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

Пример 1

Многочлену, записанному в виде произведения 3 · x 2 · (x + 1) , соответствует многочлен стандартного вида 3 · x 3 + 3 · x 2 . Этот многочлен может быть общим знаменателем алгебраических дробей 2 x , - 3 · x · y x 2 и y + 3 x + 1 , в связи с тем, что он делится на x , на x 2 и на x + 1 . Информация о делимости многочленов есть в соответствующей теме нашего ресурса.

Наименьший общий знаменатель (НОЗ)

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

Пример 2

Возьмем для примера дроби 1 2 · x и x + 1 x 2 + 3 . Их общим знаменателем является 2 · x · (x 2 + 3) , как и − 2 · x · (x 2 + 3) , как и x · (x 2 + 3) , как и 6 , 4 · x · (x 2 + 3) · (y + y 4) , как и − 31 · x 5 · (x 2 + 3) 3 , и т.п.

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

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

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

К слову, термин «наименьший общий знаменатель» не является общепризнанным, потому лучше ограничиваться термином «общий знаменатель». И вот почему.

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

Пример 3

Возьмем дроби 1 2 · x и x + 1 x 2 + 3 . Мы уже выяснили, что проще всего работать нам будет с общим знаменателем вида 2 · x · (x 2 + 3) . Также общим знаменателем для этих двух дробей может быть x · (x 2 + 3) , который не содержит числового коэффициента. Вопрос в том, какой из этих двух общих знаменателей считать наименьшим общим знаменателем дробей. Однозначного ответа нет, потому правильнее говорить просто об общем знаменателе, а в работу брать тот вариант, с которым работать будет удобнее всего. Так, мы можем использовать и такие общие знаменатели как x 2 · (x 2 + 3) · (y + y 4) или − 15 · x 5 · (x 2 + 3) 3 , которые имеют более сложный вид, но проводить с ними действия может быть сложнее.

Нахождение общего знаменателя алгебраических дробей: алгоритм действий

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

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

Полученное произведение и будет общим знаменателем алгебраических дробей.

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

Пример 4

Определите общий знаменатель дробей 1 x 2 · y , 5 x + 1 и y - 3 x 5 · y .

Решение

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

Из знаменателя первой дроби возьмем множитель x 2 · y , из знаменателя второй дроби множитель x + 1 . Получаем произведение x 2 · y · (x + 1) .

Знаменатель третьей дроби может дать нам множитель x 5 · y , однако в составленном нами ранее произведении уже есть множители x 2 и y . Следовательно, добавляем еще x 5 − 2 = x 3 . Получаем произведение x 2 · y · (x + 1) · x 3 , которое можно привести к виду x 5 · y · (x + 1) . Это и будет наш НОЗ алгебраических дробей.

Ответ: x 5 · y · (x + 1) .

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

Пример 5

Найдите общий знаменатель дробей 1 12 · x и 1 90 · x 2 .

Решение

Разложив числа в знаменателях дробей на простые множители, получаем 1 2 2 · 3 · x и 1 2 · 3 2 · 5 · x 2 . Теперь мы можем перейти к составлению общего знаменателя. Для этого из знаменателя первой дроби возьмем произведение 2 2 · 3 · x и добавим к нему множители 3 , 5 и x из знаменателя второй дроби. Получаем 2 2 · 3 · x · 3 · 5 · x = 180 · x 2 . Это и есть наш общий знаменатель.

Ответ: 180 · x 2 .

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

Пример 6

В знаменателях обеих алгебраических дробей 1 12 · x и 1 90 · x 2 есть множитель x . Во втором случае множитель x возведен в квадрат. Для составления общего знаменателя это множитель нам необходимо взять в наибольшей степени, т.е. x 2 . Других множителей с переменными нет. Целые числовые коэффициенты исходных дробей 12 и 90 , а их наименьшее общее кратное равно 180 . Получается, что искомый общий знаменатель имеет вид 180 · x 2 .

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

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

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

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

Пример 7

Какой общий знаменатель имеют дроби 3 5 - x и 5 - x · y 2 2 · x - 10 .

Решение

В первом случае за скобки необходимо вынести минус единицу. Получаем 3 - x - 5 . Умножаем числитель и знаменатель на - 1 для того, чтобы избавиться от минуса в знаменателе: - 3 x - 5 .

Во втором случае за скобку выносим двойку. Это позволяет нам получить дробь 5 - x · y 2 2 · x - 5 .

Очевидно, что общий знаменатель данных алгебраических дробей - 3 x - 5 и 5 - x · y 2 2 · x - 5 это 2 · (x − 5) .

Ответ: 2 · (x − 5) .

Данные в условии задачи дроби могут иметь дробные коэффициенты. В этих случаях необходимо сначала избавиться от дробных коэффициентов путем умножения числителя и знаменателя на некоторое число.

Пример 8

Упростите алгебраические дроби 1 2 · x + 1 1 14 · x 2 + 1 7 и - 2 2 3 · x 2 + 1 1 3 , после чего определите их общий знаменатель.

Решение

Избавимся от дробных коэффициентов, умножив числитель и знаменатель в первом случае на 14 , во втором случае на 3 . Получаем:

1 2 · x + 1 1 14 · x 2 + 1 7 = 14 · 1 2 · x + 1 14 · 1 14 · x 2 + 1 7 = 7 · x + 1 x 2 + 2 и - 2 2 3 · x 2 + 1 1 3 = 3 · - 2 3 · 2 3 · x 2 + 4 3 = - 6 2 · x 2 + 4 = - 6 2 · x 2 + 2 .

После проведенных преобразований становится понятно, что общий знаменатель – это 2 · (x 2 + 2) .

Ответ: 2 · (x 2 + 2) .

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

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

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

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

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

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


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

Навигация по странице.

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

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

Пример.

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

Решение.

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

Найдем НОД(126, 70) , используя алгоритм Евклида: 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 .

Пример.

Чему равно НОК(68, 34) ?

Решение.

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

Ответ:

НОК(68, 34)=68 .

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

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

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

Озвученное правило нахождения НОК следует из равенства НОК(a, b)=a·b:НОД(a, b) . Действительно, произведение чисел a и b равно произведению всех множителей, участвующих в разложениях чисел a и b . В свою очередь НОД(a, b) равен произведению всех простых множителей, одновременно присутствующих в разложениях чисел a и b (о чем написано в разделе нахождение НОД с помощью разложения чисел на простые множители).

Приведем пример. Пусть мы знаем, что 75=3·5·5 и 210=2·3·5·7 . Составим произведение из всех множителей данных разложений: 2·3·3·5·5·5·7 . Теперь из этого произведения исключим все множители, присутствующие и в разложении числа 75 и в разложении числа 210 (такими множителями являются 3 и 5 ), тогда произведение примет вид 2·3·5·5·7 . Значение этого произведения равно наименьшему общему кратному чисел 75 и 210 , то есть, НОК(75, 210)= 2·3·5·5·7=1 050 .

Пример.

Разложив числа 441 и 700 на простые множители, найдите наименьшее общее кратное этих чисел.

Решение.

Разложим числа 441 и 700 на простые множители:

Получаем 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 .

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

Для примера возьмем все те же числа 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 и 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 , которое равно 4 536 . Таким образом, искомое наименьшее общее кратное чисел 84 и 648 равно 4 536 .

Ответ:

НОК(84, 648)=4 536 .

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

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

Теорема.

Пусть даны целые положительные числа 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) .

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

Пример.

Найдите НОК четырех чисел 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) . Вычислим его через НОД(1 260, 54) , который также определим по алгоритму Евклида: 1 260=54·23+18 , 54=18·3 . Тогда НОД(1 260, 54)=18 , откуда НОК(1 260, 54)= 1 260·54:НОД(1 260, 54)= 1 260·54:18=3 780 . То есть, m 3 =3 780 .

Осталось найти m 4 =НОК(m 3 , a 4)=НОК(3 780, 250) . Для этого находим НОД(3 780, 250) по алгоритму Евклида: 3 780=250·15+30 , 250=30·8+10 , 30=10·3 . Следовательно, НОД(3 780, 250)=10 , откуда НОК(3 780, 250)= 3 780·250:НОД(3 780, 250)= 3 780·250:10=94 500 . То есть, m 4 =94 500 .

Таким образом, наименьшее общее кратное исходных четырех чисел равно 94 500 .

Ответ:

НОК(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 (7 – простое число , оно совпадает со своим разложением на простые множители) и 143=11·13 .

Для нахождения НОК данных чисел к множителям первого числа 84 (ими являются 2 , 2 , 3 и 7 ) нужно добавить недостающие множители из разложения второго числа 6 . Разложение числа 6 не содержит недостающих множителей, так как и 2 и 3 уже присутствуют в разложении первого числа 84 . Дальше к множителям 2 , 2 , 3 и 7 добавляем недостающие множители 2 и 2 из разложения третьего числа 48 , получаем набор множителей 2 , 2 , 2 , 2 , 3 и 7 . К этому набору на следующем шаге не придется добавлять множителей, так как 7 уже содержится в нем. Наконец, к множителям 2 , 2 , 2 , 2 , 3 и 7 добавляем недостающие множители 11 и 13 из разложения числа 143 . Получаем произведение 2·2·2·2·3·7·11·13 , которое равно 48 048 .