Любое натуральное число всегда делится на 1 и на само себя. Число 2 - наименьшее простое число. Это единственное чётное простое число, остальные простые числа - нечётные.

Простых чисел много, и первое среди них - число 2. Однако нет последнего простого числа.

Таблица простых чисел до 1000.

 

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

Например:

- число 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. Это число называется наименьшим общим кратным (НОК).

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

 

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

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

- Ассоциативность: 7a5a5f8e611644985cb4da5e306b0b5d

- Связь с наибольшим общим делителем gcd(a,b):

5b3f3c62dd59cc5594af7b2ece3798fb

- В частности, если 0cc175b9c0f1b6a831c399e269772661 и 92eb5ffee6ae2fec3ad71c777531578f — взаимно-простые числа, то: 5d32d31557f9897a693ea1c8c6d744ba

- 361dd5bae861d964f9c35ff52853759c при 46760071e9199e40a3e1d378c28525ec

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

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

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

- 7a8f4622d38e7f935ab79fd966e8d9a5.

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

- 3a97babf445de9916891fb945f460986, что следует из закона распределения простых чисел.

 

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

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

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

36d711216fa9e0107b19fed1300699ac

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

19140edf9dc9d21843459dec5259682d

1c8725c30d3ca89bb3a961c0892bdd5f

где p1,...,pk — различные простые числа, а d1,...,dk и e1,...,ek — неотрицательные целые числа (они могут быть нулями, если соответствующее простое отсутствует в разложении). 

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

c111cfe828ea35b6440658c68463b997

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

Пример:

597afba824704eb2657be1ceb07952a5

8129b6f619af1cb23f83f569a33159e1

286e62edc6d8e5f63a6480f0d16a2b68

3aa203f7e66443b2ce4d29c13f9d49ea

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

  • 5dbdcf02d33be75313361d1e3a081c91
  • 5320d8fd1b24a495f776cfd8f3b16e7a

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

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

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

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

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

naimenshee obschee kratnoe1

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

naimenshee obschee kratnoe2

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

naimenshee obschee kratnoe3

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

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

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

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

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

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

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

504 = 2 · 2 · 2 · 3 · 3 · 7 = 23 · 32 · 71,

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

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

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

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

Решение .        168 = 2 · 2 · 2 · 3 · 7 = 23 · 31 · 71 ,

                        180 = 2 · 2 · 3 · 3 · 5 = 22 · 32 · 51 ,

                        3024 = 2 · 2 · 2 · 2 · 3 · 3 · 3 · 7 = 24  · 33  · 71 .

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

НОК = 24 · 33 · 51 · 71 = 15120.