НОК целых чисел и его вычисление

Определение 8.4. Общим кратным конечного множества целых чисел a₁, a₂, …, a_k, отличных от нуля, называют целое число m, которое делится на все числа а_i (i = 1, 2, …, k).

Определение 8.5. Целое число m называется наименьшим общим кратным чисел a₁, a₂, …, а_k, отличных от нуля, если:

1. m – является их общим кратным;

2. m делит любое другое общее кратное этих чисел.

Обозначение: m = НОК(a₁, a₂, …, а_k) или m = [ a₁, a₂, …, а_k ].

Теорема 8.6. Наименьшее общее кратное целых чисел а и b определяется однозначно с точностью до знака.

Действительно, если предположить, что m₁ = [ a, b ] m₂ = [ a, b ], то m₁ m₂ m₂ m₁, поэтому m₁ = m₂ m₂ = - m₁.

Замечание. Обычно берется положительное значение [ a, b ].

Пример. Даны числа 3, 4, 6, 8. Числа 24, 48, 96 являются общими кратными чисел 3, 4, 6, 8. Наименьшим общим кратным будет число 24. [24, 48, 96] = 24.

Между наименьшим общим кратным и наибольшим общим делителем двух целых чисел существует зависимость, которая выражается формулой:

[ a, b ] =

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

Пример. 1.Вычислим НОК [154, 48] = = 3696.

2. Наиболее просто НОД двух целых чисел вычисляется в том случае, когда (а, b) = 1, тогда [a, b] = = | a ∙ b |. Например,

[21, 5] = = 105.

Date: 2015-10-18; view: 544; Нарушение авторских прав