Как найти наименьшее натуральное число кратное

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

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

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

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

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

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

Как найти НОК

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

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

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

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

   К (a) = {…, …}

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

К (6) = {12, 18, 24, 30, …}

К (8) = {8, 16, 24, 32, …}

НОК (6, 8) = 24

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

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

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

   Запомните!
   

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

   60 = 2 · 2 · 3 · 5

   24 = 2 · 2 · 2 · 3

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

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

24 = 2 · 2 · 2 · 3

16 = 2 · 2 · 2 · 2

12 = 2 · 2 · 3

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

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

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

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

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

   Например, НОК (60, 15) = 60

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

   Пример.

   НОК (8, 9) = 72

Ваши комментарии

Оставить комментарий:

Наименьшее о́бщее кратное (HOK) двух целых чисел — это наименьшее натуральное число, которое делится на оба без остатка, то есть кратно им обоим. К примеру, для чисел 6 и 4, наименьшим общим кратным будет 12.

Как найти НОК?

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

1. разложить оба числа на простые множители;
2. выбрать одну группу множителей;
3. добавить к ним множители из второй группы, которые отсутствуют в выбранной;
4. найти их произведение.

Примеры нахождения наименьшего общего кратного

Рассмотрим приведенный алгоритм на конкретных примерах:

Пример 1: найти НОК 4 и 6

2. Возьмем первую группу множителей: 2 · 3.

3. Смотрим вторую группу (2 · 2) и видим, что из двух двоек, одна присутствует в первом разложении. Таким образом, берем только одну двойку. Добавляем к первому разложению и получаем: 2 · 3 · 2

4. Вычисляем произведение: 2 · 3 · 2 = 12.

Ответ: НОК (6; 4) = 12

Пример 2: найти НОК 32 и 20

2. Возьмем первую группу множителей: 2 · 2 · 2 · 2 · 2.

3. Смотрим вторую группу (2 · 2 · 5) и видим, что из двух двоек и пятерки, обе двойки присутствуют в первом разложении. Таким образом, берем только пятерку. Добавляем к первому разложению и получаем: 2 · 3 · 2

4. Вычисляем произведение: 2 · 2 · 2 · 2 · 2 · 5 = 160.

Ответ: НОК (32; 20) = 160

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

Пример: .

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

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

Свойства[править | править код]

Нахождение НОК[править | править код]

можно вычислить несколькими способами.

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

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

где — различные простые числа, а и — неотрицательные целые числа (они могут быть нулями, если соответствующее простое отсутствует в разложении). Тогда вычисляется по формуле:

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

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

См. также[править | править код]

• Наибольший общий делитель

Литература[править | править код]

• Виноградов И. М. Основы теории чисел. — М.—Л.: ГИТТЛ, 1952. — 180 с.

Ссылки[править | править код]

• Weisstein, Eric W. Least Common Multiple (англ.) на сайте Wolfram MathWorld.

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

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

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

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

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

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

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

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

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

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

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

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

НОК (a, b, …) = x.

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

Как найти НОК

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

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

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

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

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

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

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

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

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

НОК (m, n) = m · n : НОД (m, n)

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

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

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

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