Приступим к изучению наименьшего общего кратного двух и более чисел. В разделе мы дадим определение термина, рассмотрим теорему, которая устанавливает связь между наименьшим общим кратным и наибольшим общим делителем, приведем примеры решения задач.
Общие кратные – определение, примеры
В данной теме нас будет интересовать только общие кратные целых чисел, отличных от нуля.
Определение 1
Общее кратное целых чисел – это такое целое число, которое кратно всем данным числам. Фактически, это любое целое число, которое можно разделить на любое из данных чисел.
Определение общих кратных чисел относится к двум, трем и большему количеству целых чисел.
Пример 1
Согласно данному выше определению для числа 12 общими кратными числами будут 3 и 2 . Также число 12 будет общим кратным для чисел 2 , 3 и 4 . Числа 12 и - 12 являются общими кратными числами для чисел ± 1 , ± 2 , ± 3 , ± 4 , ± 6 , ± 12 .
В то же время общим кратным числом для чисел 2 и 3 будут числа 12 , 6 , − 24 , 72 , 468 , − 100 010 004 и целый ряд любых других.
Если мы возьмем числа, которые делятся на первое число из пары и не делятся на второе, то такие числа не будут общими кратными. Так, для чисел 2 и 3 числа 16 , − 27 , 5 009 , 27 001 не будут общими кратными.
0 является общим кратным для любого множества целых чисел, отличных от нуля.
Если вспомнить свойство делимости относительно противоположных чисел, то получается, что некоторое целое число k будет общим кратным данных чисел точно также, как и число – k . Это значит, что общие делители могут быть как положительными, так и отрицательными.
Для всех ли чисел можно найти НОК?
Общее кратное можно найти для любых целых чисел.
Пример 2
Предположим, что нам даны k целых чисел a 1 , a 2 , … , a k . Число, которое мы получим в ходе умножения чисел a 1 · a 2 · … · a k согласно свойству делимости будет делиться на каждый из множителей, который входил в изначальное произведение. Это значит, что произведение чисел a 1 , a 2 , … , a k является наименьшим общим кратным для этих чисел.
Сколько всего общих кратных могут иметь данные целые числа?
Группа целых чисел может иметь большое количество общих кратных. Фактически, их число бесконечно.
Пример 3
Предположим, что у нас есть некоторое число k . Тогда произведение чисел k · z , где z – это целое число, будет являться общим кратным чисел k и z . С учетом того, что количество чисел бесконечно, то и количество общих кратных бесконечно.
Наименьшее общее кратное (НОК) – определение, обозначение и примеры
Вспомним понятие наименьшего числа из данного множества чисел, которое мы рассматривали в разделе «Сравнение целых чисел». С учетом этого понятия сформулируем определение наименьшего общего кратного, которое имеет среди всех общих кратных наибольшее практическое значение.
Определение 2
Наименьшее общее кратное данных целых чисел – это наименьшее положительное общее кратное этих чисел.
Наименьшее общее кратное существует для любого количества данных чисел. Наиболее употребимой для обозначения понятия в справочной литературе является аббревиатура НОК. Краткая запись наименьшего общего кратного для чисел a 1 , a 2 , … , a k будет иметь вид НОК (a 1 , a 2 , … , a k) .
Пример 4
Наименьшее общее кратное чисел 6 и 7 – это 42 . Т.е. НОК (6 , 7) = 42 . Наименьшее общее кратное четырех чисел - 2 , 12 , 15 и 3 будет равно 60 . Краткая запись будет иметь вид НОК (- 2 , 12 , 15 , 3) = 60 .
Не для всех групп данных чисел наименьшее общее кратное очевидно. Часто его приходится вычислять.
Связь между НОК и НОД
Наименьшее общее кратное и наибольший общий делитель связаны между собой. Взаимосвязь между понятиями устанавливает теорема.
Теорема 1
Наименьшее общее кратное двух положительных целых чисел a и b равно произведению чисел a и b , деленному на наибольший общий делитель чисел a и b , то есть, НОК (a , b) = a · b: НОД (a , b) .
Доказательство 1
Предположим, что мы имеем некоторое число M , которое кратно числам a и b . Если число M делится на a , также существует некоторое целое число z , при котором справедливо равенство M = a · k . Согласно определению делимости, если M делится и на b , то тогда a · k делится на b .
Если мы введем новое обозначение для НОД (a , b) как d , то сможем использовать равенства a = a 1 · d и b = b 1 · d . При этом оба равенства будут взаимно простыми числами.
Мы уже установили выше, что a · k
делится на b
. Теперь это условие можно записать следующим образом:
a 1 · d · k
делится на b 1 · d
, что эквивалентно условию a 1 · k
делится на b 1
согласно свойствам делимости.
Согласно свойству взаимно простых чисел, если a 1 и b 1 – взаимно простые числа, a 1 не делится на b 1 при том, что a 1 · k делится на b 1 , то b 1 должно делиться k .
В этом случае уместно будет предположить, что существует число t , для которого k = b 1 · t , а так как b 1 = b: d , то k = b: d · t .
Теперь вместо k подставим в равенство M = a · k выражение вида b: d · t . Это позволяет нам прийти к равенству M = a · b: d · t . При t = 1 мы можем получить наименьшее положительное общее кратное чисел a и b , равное a · b: d , при условии, что числа a и b положительные.
Так мы доказали, что НОК (a , b) = a · b: НОД (a , b) .
Установление связи между НОК и НОД позволяет находить наименьшее общее кратное через наибольший общий делитель двух и более данных чисел.
Определение 3
Теорема имеет два важных следствия:
- кратные наименьшего общего кратного двух чисел совпадает с общими кратными этих двух чисел;
- наименьшее общее кратное взаимно простых положительных чисел a и b равно их произведению.
Обосновать эти два факта не составляет труда. Любое общее кратное M чисел a и b определяется равенством M = НОК (a , b) · t при некотором целом значении t . Так как a и b взаимно простые, то НОД (a , b) = 1 , следовательно, НОК (a , b) = a · b: НОД (a , b) = a · b: 1 = a · b .
Наименьшее общее кратное трех и большего количества чисел
Для того, чтобы найти наименьшее общее кратное нескольких чисел, необходимо последовательно найти НОК двух чисел.
Теорема 2
Предположим, что 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) .
Доказательство 2
Доказать верность второй теоремы нам поможет первое следствие из первой теоремы, рассмотренной в данной теме. Рассуждения строятся по следующему алгоритму:
- общие кратные чисел a 1 и a 2 совпадают с кратными их НОК, фактически, они совпадают с кратными числа m 2 ;
- общие кратные чисел a 1 , a 2 и a 3 m 2 и a 3 m 3 ;
- общие кратные чисел a 1 , a 2 , … , a k совпадают с общими кратными чисел m k - 1 и a k , следовательно, совпадают с кратными числа m k ;
- в связи с тем, что наименьшим положительным кратным числа m k является само число m k , то наименьшим общим кратным чисел a 1 , a 2 , … , a k является m k .
Так мы доказали теорему.
Если вы заметили ошибку в тексте, пожалуйста, выделите её и нажмите Ctrl+Enter
Признаки делимости натуральных чисел.
Числа, делящиеся без остатка на 2, называются четными .
Числа, которые не делятся без остатка на 2, называются нечетными .
Признак делимости на 2
Если запись натурального числа оканчивается четной цифрой, то это число делится без остатка на 2, а если запись числа оканчивается нечетной цифрой, то это число не делится без остатка на 2.
Например, числа 6 0 , 30 8 , 8 4 делятся без остатка на 2, а числа 5 1 , 8 5 , 16 7 не делятся без остатка на 2.
Признак делимости на 3
Если сумма цифр числа делится на 3, то и число делится на 3; если сумма цифр числа не делится на 3, то и число не делится на 3.
Например, выясним, делится ли на 3 число 2772825. Для этого подсчитаем сумму цифр этого числа: 2+7+7+2+8+2+5 = 33 - делится на 3. Значит, число 2772825 делится на 3.
Признак делимости на 5
Если запись натурального числа оканчивается цифрой 0 или 5, то это число делится без остатка на 5. Если же запись числа оканчивается иной цифрой, то число без остатка на 5 не делится.
Например, числа 1 5 , 3 0 , 176 5 , 47530 0 делятся без остатка на 5, а числа 1 7 , 37 8 , 9 1 не делятся.
Признак делимости на 9
Если сумма цифр числа делится на 9, то и число делится на 9; если сумма цифр числа не делится на 9, то и число не делится на 9.
Например, выясним, делится ли на 9 число 5402070. Для этого подсчитаем сумму цифр этого числа: 5+4+0+2+0+7+0 = 16 - не делится на 9. Значит, число 5402070 не делится на 9.
Признак делимости на 10
Если запись натурального числа оканчивается цифрой 0, то это число делится без остатка на 10. Если запись натурального числа оканчивается другой цифрой, то оно не делится без остатка на 10.
Например, числа 4 0 , 17 0 , 1409 0 делятся без остатка на 10, а числа 1 7 , 9 3 , 1430 7 - не делятся.
Правило нахождения наибольшего общего делителя (НОД).
Чтобы найти наибольший общий делитель нескольких натуральных чисел, надо:
2) из множителей, входящих в разложение одного из этих чисел, вычеркнуть те, которые не входят в разложение других чисел;
3) найти произведение оставшихся множителей.
Пример. Найдем НОД (48;36). Воспользуемся правилом.
1. Разложим числа 48 и 36 на простые множители.
48 = 2 · 2 · 2 · 2 · 3
36 = 2 · 2 · 3 · 3
2. Из множителей, входящих в разложение числа 48 вычеркнем те, которые не входят в разложение числа 36.
48 = 2 · 2 · 2 · 2 · 3
Остаются множители 2, 2 и 3.
3. Перемножим оставшиеся множители и получим 12. Это число и является наибольшим общим делителем чисел 48 и 36.
НОД (48;36) = 2 · 2 · 3 = 12.
Правило нахождения наименьшего общего кратного (НОК).
Чтобы найти наименьшее общее кратное нескольких натуральных чисел, надо:
1) разложить их на простые множители;
2) выписать множители, входящие в разложение одного из чисел;
3) добавить к ним недостающие множители из разложений остальных чисел;
4) найти произведение получившихся множителей.
Пример. Найдем НОК (75;60). Воспользуемся правилом.
1. Разложим числа 75 и 60 на простые множители.
75 = 3 · 5 · 5
60 = 2 · 2 · 3 · 3
2. Выпишем множители, входящие в разложение числа 75: 3, 5, 5.
НОК (75;60) = 3 · 5 · 5 · …
3. Добавим к ним недостающие множители из разложения числа 60, т.е. 2, 2.
НОК (75;60) = 3 · 5 · 5 · 2 · 2
4. Найдем произведение получившихся множителей
НОК (75;60) = 3 · 5 · 5 · 2 · 2 = 300.
Ланцинова Айса
Скачать:
Предварительный просмотр:
Чтобы пользоваться предварительным просмотром презентаций создайте себе аккаунт (учетную запись) Google и войдите в него: https://accounts.google.com
Подписи к слайдам:
Задачи на НОД и НОК чисел Работа ученицы 6 класса МКОУ «Камышовская ООШ» Ланциновой Айсы Руководитель Горяева Зоя Эрднигоряевна, учитель математики с. Камышово, 2013г
Пример нахождения НОД чисел 50, 75 и 325. 1) Разложим числа 50, 75 и 325 на простые множители. 50= 2 ∙ 5 ∙ 5 75= 3 ∙ 5 ∙ 5 325= 5 ∙ 5 ∙ 13 2) Из множителей входящих в разложение одного из этих чисел, вычеркнем те, которые не входят в разложение других. 50= 2 ∙ 5 ∙ 5 75= 3 ∙ 5 ∙ 5 325= 5 ∙ 5 ∙13 3) Найдём произведение оставшихся множителей 5 ∙ 5 = 25 Ответ: НОД (50, 75 и 325)= 25 Наибольшее натуральное число, на которое делятся без остатка числа a и b называют наибольшим общим делителем этих чисел.
Пример нахождения НОК чисел 72, 99 и 117. 1) Разложим на простые множители числа 72, 99 и 117. 72 = 2 ∙ 2 ∙ 2 ∙ 3 ∙ 3 99 = 3 ∙ 3 ∙ 11 117 = 3 ∙ 3 ∙13 2) Выписать множители, входящих в разложение одного из чисел 2 ∙ 2 ∙ 2 ∙ 3 ∙ 3 и добавить к ним недостающие множители остальных чисел. 2 ∙ 2 ∙ 2 ∙ 3 ∙ 3 ∙ 11 ∙ 13 3)Найдите произведение получившихся множителей. 2 ∙ 2 ∙ 2 ∙ 3 ∙ 3 ∙ 11 ∙ 13= 10296 Ответ: НОК (72, 99 и 117) = 10296 Наименьшим общим кратным натуральных чисел a и b называют наименьшее натуральное число, которое кратно a и b .
Лист картона имеет форму прямоугольника, длина которого 48 см., а ширина 40 см. Этот лист надо разрезать без отходов на равные квадраты. Какие наибольшие квадраты можно получить из этого листа и сколько? Решение: 1) S = a ∙ b – площадь прямоугольника. S= 48 ∙ 40 = 1960 см ² . – площадь картона. 2) a – сторона квадрата 48: a – число квадратов, которое можно уложить по длине картона. 40: а – число квадратов, которое можно уложить по ширине картона. 3) НОД (40 и 48) = 8(см) – сторона квадрата. 4) S = a² – площадь одного квадрата. S = 8² = 64 (см ² .) – площадь одного квадрата. 5) 1960: 64 = 30 (количество квадратов). Ответ: 30 квадратов со стороной 8 см каждый. Задачи на НОД
Камин в комнате необходимо выложить отделочной плиткой в форме квадрата. Сколько плиток понадобится для камина размером 195 ͯ 156 см и каковы наибольшие размеры плитки? Решение: 1) S = 196 ͯ 156 = 30420 (см ²) – S поверхности камина. 2) НОД (195 и 156) = 39 (см) – сторона плитки. 3) S = a² = 39² = 1521 (см ²) – площадь 1 плитки. 4) 30420: = 20 (штук). Ответ: 20 плиток размером 39 ͯ 39 (см). Задачи на НОД
Садовый участок размером 54 ͯ 48 м по периметру необходимо оградить забором, для этого через равные промежутки надо поставить бетонные столбы. Сколько столбов необходимо привезти для участка, и на каком максимальном расстоянии друг от друга будут стоять столбы? Решение: 1) P = 2(a + b) – периметр участка. P = 2(54 + 48) = 204 м. 2) НОД (54 и 48) = 6 (м) – расстояние между столбами. 3) 204: 6 = 34 (столба). Ответ: 34 столба, на расстоянии 6 м. Задачи на НОД
Из 210 бордовых, 126 белых, 294 красных роз собрали букеты, причём в каждом букете количество роз одного цвета поровну. Какое наибольшее количество букетов сделали из этих роз и сколько роз каждого цвета в одном букете? Решение: 1) НОД (210, 126 и 294) = 42 (букета). 2) 210: 42 = 5 (бордовых роз). 3) 126: 42 = 3 (белых роз). 4) 294: 42 = 7 (красных роз). Ответ: 42 букета: 5 бордовых, 3 белых, 7 красных роз в каждом букете. Задачи на НОД
Таня и Маша купили одинаковое число почтовых наборов. Таня заплатила 90 руб., а Маша на 5 руб. больше. Сколько стоит один набор? Сколько наборов купила каждая? Решение: 1) 90 + 5 = 95 (руб.) заплатила Маша. 2) НОД (90 и 95) = 5 (руб.) – цена 1 набора. 3) 980: 5 = 18 (наборов) – купила Таня. 4) 95: 5 = 19 (наборов) – купила Маша. Ответ: 5 рублей, 18 наборов, 19 наборов. Задачи на НОД
В портовом городе начинаются три туристских теплоходных рейса, первый из которых длится 15 суток, второй – 20 и третий – 12 суток. Вернувшись в порт, теплоходы в этот же день снова отправляются в рейс. Сегодня из порта вышли теплоходы по всем трём маршрутам. Через сколько суток они впервые снова вместе уйдут в плавание? Какое количество рейсов сделает каждый теплоход? Решение: 1) НОК (15,20 и 12) = 60 (суток) – время встречи. 2) 60: 15 = 4 (рейса) – 1 теплоход. 3) 60: 20 = 3 (рейса) – 2 теплоход. 4) 60: 12 = 5 (рейсов) – 3 теплоход. Ответ: 60 суток, 4 рейса, 3 рейса, 5 рейсов. Задачи на НОК
Маша для Медведя купила в магазине яйца. По дороге в лес она сообразила, что число яиц делится на 2,3,5,10 и 15. Сколько яиц купила Маша? Решение: НОК (2;3;5;10;15) = 30 (яиц) Ответ: Маша купила 30 яиц. Задачи на НОК
Требуется изготовить ящик с квадратным дном для укладки коробок размером 16 ͯ 20 см. Какова должна быть наименьшая длина стороны квадратного дна, чтобы уместить коробки в ящик вплотную? Решение: 1) НОК (16 и 20) = 80 (коробок). 2) S = a ∙ b – площадь 1 коробки. S = 16 ∙ 20 = 320 (см ²) – площадь дна 1 коробки. 3) 320 ∙ 80 = 25600 (см ²) – площадь квадратного дна. 4) S = а² = а ∙ а 25600 = 160 ∙ 160 – размеры ящика. Ответ: 160 см- сторона квадратного дна. Задачи на НОК
Вдоль дороги от пункта К стоят столбы электролинии через каждые 45 м. Эти столбы решили заменить другими, поставив их на расстоянии 60 м друг от друга. Сколько столбов было и сколько будут стоять? Решение: 1) НОК (45 и 60) = 180. 2) 180: 45 = 4 –было столбов. 3) 180: 60 = 3 – стало столбов. Ответ: 4 столба, 3 столба. Задачи на НОК
Сколько солдат маршируют на плацу, если они будут маршировать строем по 12 человек в шеренге и перестраиваться в колонну по 18 человек в шеренге? Решение: 1)НОК (12 и 18) = 36 (человек) – маршируют. Ответ: 36 человек. Задачи на НОК
Наименьшее общее кратное двух чисел непосредственно связано с наибольшим общим делителем этих чисел. Эта связь между НОД и НОК определяется следующей теоремой.
Теорема.
Наименьшее общее кратное двух положительных целых чисел a и b равно произведению чисел a и b , деленному на наибольший общий делитель чисел a и b , то есть, НОК(a, b)=a·b:НОД(a, b) .
Доказательство.
Пусть М – какое-нибудь кратное чисел a и b . То есть, М делится на a , и по определению делимости существует некоторое целое число k такое, что справедливо равенство M=a·k . Но М делится и на b , тогда a·k делится на b .
Обозначим НОД(a, b) как d . Тогда можно записать равенства a=a 1 ·d и b=b 1 ·d , причем a 1 =a:d и b 1 =b:d будут взаимно простыми числами . Следовательно, полученное в предыдущем абзаце условие, что a·k делится на b , можно переформулировать так: a 1 ·d·k делится на b 1 ·d , а это в силу свойств делимости эквивалентно условию, что a 1 ·k делится на b 1 .
Также нужно записать два важных следствия из рассмотренной теоремы.
Общие кратные двух чисел совпадают с кратными их наименьшего общего кратного.
Это действительно так, так как любое общее кратное M чисел a и b определяется равенством M=НОК(a, b)·t при некотором целом значении t .
Наименьшее общее кратное взаимно простых положительных чисел a и b равно их произведению.
Обоснование этого факта достаточно очевидно. Так как a и b взаимно простые, то НОД(a, b)=1 , следовательно, НОК(a, b)=a·b:НОД(a, b)=a·b:1=a·b .
Наименьшее общее кратное трех и большего количества чисел
Нахождение наименьшего общего кратного трех и большего количества чисел можно свести к последовательному нахождению НОК двух чисел. Как это делается, указано в следующей теореме.a 1 , a 2 , …, a k совпадают с общими кратными чисел m k-1 и a k , следовательно, совпадают с кратными числа m k . А так как наименьшим положительным кратным числа m k является само число m k , то наименьшим общим кратным чисел a 1 , a 2 , …, a k является m k .
Список литературы.
- Виленкин Н.Я. и др. Математика. 6 класс: учебник для общеобразовательных учреждений.
- Виноградов И.М. Основы теории чисел.
- Михелович Ш.Х. Теория чисел.
- Куликов Л.Я. и др. Сборник задач по алгебре и теории чисел: Учебное пособие для студентов физ.-мат. специальностей педагогических институтов.
Продолжим разговор о наименьшем общем кратном, который мы начали в разделе « НОК – наименьшее общее кратное, определение, примеры». В этой теме мы рассмотрим способы нахождения НОК для трех чисел и более, разберем вопрос о том, как найти НОК отрицательного числа.
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
