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

Рассмотрим решение следующей задачи. Шаг мальчика составляет 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. Найти произведение всех выписанных сомножителей.

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

Но многие натуральные числа делятся нацело ещё и на другие натуральные числа.

Например :

Число 12 делится на 1, на 2, на 3, на 4, на 6, на 12;

Число 36 делится на 1, на 2, на 3, на 4, на 6, на 12, на 18, на 36.

Числа, на которые число делится нацело (для 12 это 1, 2, 3, 4, 6 и 12) называются делителями числа . Делитель натурального числа a - это такое натуральное число, которое делит данное число a без остатка. Натуральное число, которое имеет более двух делителей, называется составным .

Обратите внимание, что числа 12 и 36 имеют общие делители. Это числа: 1, 2, 3, 4, 6, 12. Наибольший из делителей этих чисел - 12. Общий делитель двух данных чисел a и b - это число, на которое делятся без остатка оба данных числа a и b .

Общим кратным нескольких чисел называется число, которое делится на каждое из этих чисел. Например , числа 9, 18 и 45 имеют общее кратное 180. Но 90 и 360 - тоже их общие кратные. Среди всех jбщих кратных всегда есть наименьшее, в данном случае это 90. Это число называется наименьшим общим кратным (НОК) .

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

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

Коммутативность:

Ассоциативность:

В частности, если и — взаимно-простые числа , то:

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

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

Так, функция Чебышёва . А также:

Это следует из определения и свойств функции Ландау g(n) .

Что следует из закона распределения простых чисел.

Нахождение наименьшего общего кратного (НОК).

НОК(a, b ) можно вычислить несколькими способами:

1. Если известен наибольший общий делитель , можно использовать его связь с НОК:

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

где p 1 ,...,p k — различные простые числа, а d 1 ,...,d k и e 1 ,...,e k — неотрицательные целые числа (они могут быть нулями, если соответствующее простое отсутствует в разложении).

Тогда НОК (a ,b ) вычисляется по формуле:

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

Пример :

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

Правило. Чтобы найти НОК ряда чисел, нужно:

— разложить числа на простые множители;

— перенести во множители искомого произведения самое большое разложение (произведение множителей самого большого числа из заданных), а потом добавить множители из разложения других чисел, которые не встречаются в первом числе или стоят в нем меньшее число раз;

— полученное произведение простых множителей будет НОК заданных чисел.

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

Простые множители числа 28 (2, 2, 7) дополнили множителем 3 (числа 21), полученное произведение (84) будет наименьшим числом, которое делится на 21 и 28 .

Простые множители наибольшего числа 30 дополнили множителем 5 числа 25, полученное произведение 150 больше самого большого числа 30 и делится на все заданные числа без остатка. Это наименьшее произведение из возможных (150, 250, 300...), которому кратны все заданные числа.

Числа 2,3,11,37 — простые, поэтому их НОК равно произведению заданных чисел.

Правило . Чтобы вычислить НОК простых чисел, нужно все эти числа перемножить между собой.

Еще один вариант:

Чтобы найти наименьшее общее кратное (НОК) нескольких чисел нужно:

1) представить каждое число как произведение его простых множителей, например:

504 = 2 · 2 · 2 · 3 · 3 · 7 ,

2) записать степени всех простых множителей:

504 = 2 · 2 · 2 · 3 · 3 · 7 = 2 3 · 3 2 · 7 1 ,

3) выписать все простые делители (множители) каждого из этих чисел;

4) выбрать наибольшую степень каждого из них, встретившуюся во всех разложениях этих чисел;

5) перемножить эти степени.

Пример . Найти НОК чисел: 168, 180 и 3024.

Решение . 168 = 2 · 2 · 2 · 3 · 7 = 2 3 · 3 1 · 7 1 ,

180 = 2 · 2 · 3 · 3 · 5 = 2 2 · 3 2 · 5 1 ,

3024 = 2 · 2 · 2 · 2 · 3 · 3 · 3 · 7 = 2 4 · 3 3 · 7 1 .

Выписываем наибольшие степени всех простых делителей и перемножаем их:

НОК = 2 4 · 3 3 · 5 1 · 7 1 = 15120.

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

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

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

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

Рассмотрим примеры нахождения НОЗ.

Вычислить: 3/5 + 2/15.

Решение (Последовательность действий):

• Смотрим на знаменатели дробей, убеждаемся, что они разные и выражения максимально сокращены.
• Находим наименьшее число, которое делится и на 5, и на 15. Таким числом будет 15. Таким образом, 3/5 + 2/15 = ?/15.
• Со знаменателем разобрались. Что будет в числителе? Помочь выяснить это нам поможет дополнительный множитель. Дополнительный множитель – это число, получившееся при делении НОЗ на знаменатель конкретной дроби. Для 3/5 дополнительный множитель равен 3, так как 15/5 = 3. Для второй дроби дополнительным множителем будет 1, так как 15/15 = 1.
• Выяснив дополнительный множитель, умножаем его на числители дробей и складываем получившиеся значения. 3/5 + 2/15 = (3*3+2*1)/15 = (9+2)/15 = 11/15.

Ответ: 3/5 + 2/15 = 11/15.

Если в примере складываются или вычитаются не 2, а 3 или больше дробей, то НОЗ нужно искать уже для стольких дробей, сколько дано.

Вычислить: 1/2 – 5/12 + 3/6

Решение (последовательность действий):

• Находим наименьший общий знаменатель. Минимальным числом, делящимся на 2, 12 и 6 будет 12.
• Получим: 1/2 – 5/12 + 3/6 = ?/12.
• Ищем дополнительные множители. Для 1/2 – 6; для 5/12 – 1; для 3/6 – 2.
• Умножаем на числители и приписываем соответствующие знаки: 1/2 – 5/12 + 3/6 = (1*6 – 5*1 + 2*3)/12 = 7/12.

Ответ: 1/2 – 5/12 + 3/6 = 7/12.

В реальной жизни нам необходимо оперировать обыкновенными дробями. Однако чтобы сложить или вычесть дроби с разными знаменателями, например, 2/3 и 5/7, нам потребуется найти общий знаменатель. Приведя дроби к общему знаменателю, мы сможем легко осуществить операции сложения или вычитания.

Определение

Дроби - одна из самых сложных тем в начальной арифметике, и рациональные числа пугают школьников, которые встречаются с ними впервые. Мы привыкли оперировать с числами, записанными в десятичном формате. Куда проще сходу сложить 0,71 и 0,44, чем суммировать 5/7 и 4/9. Ведь для суммирования дробей их необходимо привести к общему знаменателю. Однако дроби куда точнее представляют значение величин, чем их десятичные эквиваленты, а в математике представление рядов или иррациональных чисел в виде дроби становится приоритетной задачей. Такая задача носит название «приведение выражения к замкнутому виду».

Если и числитель, и знаменатель дроби умножить или разделить на один и тот же коэффициент, то значение дроби не изменится. Это одно из самых важных свойств дробных чисел. К примеру, дробь 3/4 в десятичной форме записывается как 0,75. Если умножить числитель и знаменатель на 3, то получим дробь 9/12, что точно также равняется 0,75. Благодаря этому свойству мы можем умножать разные дроби таким образом, чтобы они все имели одинаковые знаменатели. Как это сделать?

Поиск общего знаменателя

Наименьший общий знаменатель (НОЗ) - это наименьшее общее кратное для всех знаменателей выражения. Найти такое число мы можем тремя способами.

Использование максимального знаменателя

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

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

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

Пусть у нас есть дроби 1/5, 1/8 и 1/20. Проверяем 20 на делимость 5 и 8. 20 не делится на 8. Умножаем 20 на 2. Проверяем 40 на делимость 5 и 8. Числа делятся без остатка, следовательно, НОЗ (1/5, 1/8 и 1/20) = 40, а дроби превращаются в 8/40, 5/40 и 2/40.

Последовательный перебор кратных

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

• выписываем числа, кратные 12 - 24, 48, 60, 72, 84, 96, 108, 120;
• выписываем числа, кратные 20 - 40, 60, 80, 100, 120;
• определяем общие кратные - 60, 120;
• выбираем наименьшее из них - 60.

Таким образом, для 1/12 и 1/20 общим знаменателем будет 60, а дроби преобразуются в 5/60 и 3/60.

Разложение на простые множители

Этот способ нахождения НОК наиболее актуален. Данный метод подразумевает разложение всех чисел из нижних частей дробей на неделимые множители. После этого составляется число, которое содержит множители всех знаменателей. На практике это работает так. Найдем НОК для той же пары 12 и 20:

• раскладываем на множители 12 - 2 × 2 × 3;
• раскладываем 20 - 2 × 2 × 5;
• объединяем множители таким образом, чтобы они содержали в себе числа и 12, и 20 - 2 × 2 × 3 × 5;
• перемножаем неделимые и получаем результат - 60.

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

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

Пример из реальной жизни

Сложение дробей

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

0,75 + 1/5 + 0,875 + 1/4 + 1/20

Решение вручную производилось бы следующим способом. Для начала нам необходимо представить числа в одной форме записи:

• 0,75 = 75/100 = 3/4;
• 0,875 = 875/1000 = 35/40 = 7/8.

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

3/4 + 1/5 + 7/8 + 1/4 + 1/20

Так как у нас 5 слагаемых, проще всего использовать способ поиска НОЗ по наибольшему числу. Проверяем 20 на делимость остальными числами. 20 не делится на 8 без остатка. Умножаем 20 на 2, проверим 40 на делимость - все числа делят 40 нацело. Это и есть наш общий знаменатель. Теперь для суммирования рациональных чисел нам необходимо определить дополнительные множители для каждой дроби, которые определяются как соотношение НОК к знаменателю. Дополнительные множители буду выглядеть так:

• 40/4 = 10;
• 40/5 = 8;
• 40/8 = 5;
• 40/4 = 10;
• 40/20 = 2.

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

30/40 + 8/40 + 35/40 + 10/40 + 2/40

Для такого выражения мы можем легко определить сумму, равную 85/40 или 2 целых и 1/8. Это громоздкие вычисления, поэтому вы можете просто ввести данные задачи в форму калькулятора и сразу получить ответ.

Заключение

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

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

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