Наименьший общий знаменатель¶
Наименьший общий знаменатель (НОЗ, НОЗ) — это наименьшее натуральное число, которое делится без остатка на знаменатели всех дробей в заданном наборе. НОЗ используется для приведения дробей к общему знаменателю, что необходимо при их сложении, вычитании и сравнении. НОЗ двух чисел обозначается как НОЗ(a, b) или [a, b]; для трёх и более чисел обозначение обобщается аналогично.
¶Связь с наибольшим общим делителем
НОЗ тесно связан с наибольшим общим делителем (НОД). Для двух положительных чисел a и b выполняется соотношение:
НОЗ(a, b) × НОД(a, b) = a × b
Эта формула позволяет вычислять НОЗ через НОД:
НОЗ(a, b) = (a × b) / НОД(a, b)
Для трёх и более чисел прямого аналога этой формулы нет, поэтому НОЗ вычисляют последовательно: сначала НОЗ двух чисел, затем НОЗ полученного результата с третьим числом и так далее.
¶Способы нахождения
¶Разложение на множители
Самый наглядный метод. Числа раскладываются на простые множители, после чего НОЗ строится из всех простых множителей, встречающихся в разложениях, в наибольшей степени.
Пример: НОЗ(12, 18). 12 = 2² × 3 18 = 2 × 3² НОЗ = 2² × 3² = 36
¶Перебор делителей
Можно перебирать кратные большего из чисел и проверять, делятся ли они на все остальные. Первое такое кратное и будет НОЗ. Метод прост, но неэффективен для больших чисел.
¶Алгоритм Евклида
Для вычисления НОД применяется алгоритм Евклида, после чего НОЗ находится по формуле через произведение и НОД. Алгоритм Евклида основан на свойстве НОД(a, b) = НОД(b, a mod b) и работает за O(log min(a, b)) операций.
¶НОЗ дробей
Понятие НОЗ распространяется и на дроби. НОЗ дробей — это дробь, которая делится без остатка на каждую из данных дробей (то есть каждая дробь является её дробным множителем). НОЗ дробей a/b и c/d находится по формуле:
НОЗ(a/b, c/d) = НОЗ(a, c) / НОД(b, d)
Пример: НОЗ(2/3, 4/5). НОЗ(2, 4) = 4 НОД(3, 5) = 1 НОЗ = 4/1 = 4
¶Приведение дробей к общему знаменателю
При сложении или вычитании дробей с разными знаменателями их приводят к общему знаменателю. Общий знаменатель может быть любым общим кратным знаменателей, но для удобства берут НОЗ.
- Найти НОЗ знаменателей.
- Для каждой дроби вычислить, во сколько раз НОЗ больше её знаменателя.
- Умножить числитель и знаменатель дроби на это число.
Пример: 1/6 + 1/15. НОЗ(6, 15) = 30 1/6 = 5/30 (30 / 6 = 5) 1/15 = 2/30 (30 / 15 = 2) 1/6 + 1/15 = 5/30 + 2/30 = 7/30
¶Свойства
- НОЗ(a, a) = a
- НОЗ(a, b) = НОЗ(b, a) (коммутативность)
- НОЗ(a, НОЗ(b, c)) = НОЗ(НОЗ(a, b), c) (ассоциативность)
- НОЗ(a, b) кратно a и b и является наименьшим из таких чисел
- Если a делится на b, то НОЗ(a, b) = b
- НОЗ(a, b) всегда кратно НОД(a, b)
¶Применение
НОЗ применяется в школьном курсе алгебры при работе с дробями, в теории чисел, в криптографии (в частности, при работе с модулярной арифметикой) и в алгоритмах сокращения дробей. Понятие обобщается на кольца целых чисел и более общие алгебраические структуры.
¶История
Понятие НОЗ встречается в трудах античных математиков. В «Началах» Евклида (около 300 года до н. э.) рассматриваются общие меры и кратные чисел, что эквивалентно современным понятиям НОД и НОЗ. В русской математической традиции термин «наименьшее общее кратное» закрепился в учебной литературе XIX–XX веков.
¶Источники
- Кудрявцев Л. Д. Курс математического анализа
- Ильин В. А., Позняк Э. Г. Алгебра
- Пискунов Н. С. Дифференциальное и интегральное исчисление
- Виленкин Н. Я. Математика. 5–6 классы