Что значит найти общее кратное число

Наименьшее общее кратное

Общее кратное

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

Числу 3 кратны числа: 6, 9, 12, 15 и т. д.

Числу 4 кратны числа: 8, 12, 16, 20 и т. д.

Можно заметить, что одно и тоже число (12) делится нацело сразу на оба числа 3 и 4. Следовательно, число 12 есть общее кратное чисел 3 и 4.

Общее кратное чисел — это любое число, которое делится без остатка на каждое из данных чисел.

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

Пример. Найти общее кратное для чисел 2, 3, 4, 6.

2 · 3 · 4 · 6 = 144.

Число 144 — общее кратное чисел 2, 3, 4 и 6.

Для любого количества натуральных чисел существует бесконечно много кратных.

Пример. Для чисел 12 и 20 кратными будут числа: 60, 120, 180, 240 и т. д. Все они являются общими кратными для чисел 12 и 20.

Наименьшее общее кратное

Наименьшее общее кратное (НОК) нескольких чисел — это самое маленькое натуральное число, которое делится без остатка на каждое из этих чисел.

Пример. Наименьшим общим кратным чисел 3, 4 и 9 является число 36, никакое другое число меньше 36 не делится одновременно на 3, 4 и 9 без остатка.

Наименьшее общее кратное записывается так:

Числа в круглых скобках могут быть указаны в любом порядке.

Пример. Запишем наименьшее общее кратное чисел 3, 4 и 9:

Как найти НОК

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

С помощью разложения на простые множители

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

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

Решение: разложим каждое из этих чисел на простые множители:

99 = 3 · 3 · 11 = 3 2 · 11 ,

54 = 2 · 3 · 3 · 3 = 2 · 3 3 .

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

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

2 · 3 3 · 11 = 594.

Это и есть наименьшее общее кратное данных чисел. Никакое другое число меньше 594 не делится нацело на 99 и 54.

Ответ: НОК (99, 54) = 594.

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

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

Решение: разложим каждое из этих чисел на простые множители:

12 = 2 · 2 · 3 = 2 2 · 3,

Применяя к этому случаю правило, мы придём к заключению, что взаимно простые числа надо просто перемножить:

2 2 · 3 · 7 2 = 12 · 49 = 980.

Ответ: НОК (12, 49) = 980.

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

Пример. Найдите наименьшее общее кратное чисел 5, 7 и 13.

Решение: так как данные числа являются простыми, то просто перемножим их:

Ответ: НОК (5, 7, 13) = 455.

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

Пример. Найдите наименьшее общее кратное чисел 24, 12 и 4.

Решение: разложим каждое из этих чисел на простые множители:

24 = 2 · 2 · 2 · 3 = 2 3 · 3,

12 = 2 · 2 · 3 = 2 2 · 3,

Можно заметить, что разложение большего числа содержит все множители остальных чисел, значит большее из этих чисел делится на все остальные числа (в том числе и само на себя) и является наименьшим общим кратным:

Ответ: НОК (24, 12, 4) = 24.

Нахождение НОК через НОД

НОК двух натуральных чисел равно произведению этих чисел, поделённого на их НОД.

Правило в общем виде:

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

Теперь мы можем вычислить НОК этих чисел по формуле:

НОК (99, 54) = 99 · 54 : НОД (99, 54) = 5346 : 9 = 594.

Ответ: НОК (99, 54) = 594.

Чтобы найти НОК трёх или более чисел используется следующий порядок действий:

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

Пример. Найдите наименьшее общее кратное чисел 8, 12 и 9.

Решение: сначала находим наибольший общий делитель любых двух из этих чисел, например, 12 и 8:

Вычисляем их НОК по формуле:

НОК (12, 8) = 12 · 8 : НОД (12, 8) = 96 : 4 = 24.

Теперь найдём НОК числа 24 и оставшегося числа 9. Их НОД:

Вычисляем НОК по формуле:

НОК (24, 9) = 24 · 9 : НОД (24, 9) = 216 : 3 = 72.

Ответ: НОК (8, 12, 9) = 72.

Калькулятор НОК

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

Источник

Наименьшее общее кратное

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

Кратное числу « a » — это число, которое само делится на число « a » без остатка.

Числа кратные 8 (то есть, эти числа разделятся на 8 без остатка): это числа 16, 24, 32 …

Кратные 9: 18, 27, 36, 45 …

Чисел, кратных данному числу a бесконечно много, в отличии от делителей этого же числа. Делителей — конечное количество.

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

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

Как найти НОК

НОК можно найти и записать двумя способами.

Первый способ нахождения НОК

Данный способ обычно применяется для небольших чисел.

1. Выписываем в строчку кратные для каждого из чисел, пока не найдётся кратное, одинаковое для обоих чисел.
2. Кратное числа « a » обозначаем большой буквой «К».

Пример. Найти НОК 6 и 8 .

Второй способ нахождения НОК

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

1. Разложить данные числа на простые множители. Подробнее правила разложения на простые множители вы можете прочитать в теме как найти наибольший общий делитель (НОД).
2. Выписать в строчку множители, входящие в разложение самого большого из чисел, а под ним — разложение остальных чисел.

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

Подчеркнуть в разложении меньшего числа (меньших чисел) множители, которые не вошли в разложение бóльшего числа (в нашем примере это 2 ) и добавить эти множители в разложение бóльшего числа.
НОК (24, 60) = 2 · 2 · 3 · 5 · 2

Полученное произведение записать в ответ.
Ответ: НОК (24, 60) = 120

Оформить нахождение наименьшего общего кратного (НОК) можно также следующим образом. Найдём НОК (12, 16, 24) .

24 = 2 · 2 · 2 · 3

Как видим из разложения чисел, все множители 12 вошли в разложение 24 (самого бóльшего из чисел), поэтому в НОК добавляем только одну 2 из разложения числа 16 .

НОК (12, 16, 24) = 2 · 2 · 2 · 3 · 2 = 48

Ответ: НОК (12, 16, 24) = 48

Особые случаи нахождения НОК

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

Например, НОК (60, 15) = 60
Так как взаимно простые числа не имеют общих простых делителей, то их наименьшее общее кратное равно произведению этих чисел.

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

Источник

Наименьшее общее кратное (НОК): определение, примеры и свойства

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

Общие кратные – определение, примеры

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

Общее кратное целых чисел – это такое целое число, которое кратно всем данным числам. Фактически, это любое целое число, которое можно разделить на любое из данных чисел.

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

Согласно данному выше определению для числа 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 . Это значит, что общие делители могут быть как положительными, так и отрицательными.

Для всех ли чисел можно найти НОК?

Общее кратное можно найти для любых целых чисел.

Предположим, что нам даны k целых чисел a 1 , a 2 , … , a k . Число, которое мы получим в ходе умножения чисел a 1 · a 2 · … · a k согласно свойству делимости будет делиться на каждый из множителей, который входил в изначальное произведение. Это значит, что произведение чисел a 1 , a 2 , … , a k является наименьшим общим кратным для этих чисел.

Сколько всего общих кратных могут иметь данные целые числа?

Группа целых чисел может иметь большое количество общих кратных. Фактически, их число бесконечно.

Предположим, что у нас есть некоторое число k . Тогда произведение чисел k · z , где z – это целое число, будет являться общим кратным чисел k и z . С учетом того, что количество чисел бесконечно, то и количество общих кратных бесконечно.

Наименьшее общее кратное (НОК) – определение, обозначение и примеры

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

Наименьшее общее кратное данных целых чисел – это наименьшее положительное общее кратное этих чисел.

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

Наименьшее общее кратное чисел 6 и 7 – это 42 . Т.е. НОК ( 6 , 7 ) = 42 . Наименьшее общее кратное четырех чисел — 2 , 12 , 15 и 3 будет равно 60 . Краткая запись будет иметь вид НОК ( — 2 , 12 , 15 , 3 ) = 60 .

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

Связь между НОК и НОД

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

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

Предположим, что мы имеем некоторое число 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 ) .

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

Теорема имеет два важных следствия:

• кратные наименьшего общего кратного двух чисел совпадает с общими кратными этих двух чисел;
• наименьшее общее кратное взаимно простых положительных чисел 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 .

Наименьшее общее кратное трех и большего количества чисел

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

Предположим, что 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 ) .

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

• общие кратные чисел 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 .

Источник