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

Умножение «крест-накрест»

Метод общих делителей

Задача. Найдите значения выражений:

Чтобы оценить, насколько колоссальный выигрыш дает метод наименьшего общего кратного, попробуйте вычислить эти же примеры методом «крест-накрест».

Общий знаменатель дробей

Разумеется, без калькулятора. Думаю, после этого комментарии будут излишними.

Смотрите также:

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

Итак, пусть у нас есть две дроби с разными знаменателями. А мы хотим сделать так, чтобы знаменатели стали одинаковыми. На помощь приходит основное свойство дроби, которое, напомню, звучит следующим образом:

Дробь не изменится, если ее числитель и знаменатель умножить на одно и то же число, отличное от нуля.

Таким образом, если правильно подобрать множители, знаменатели у дробей сравняются - этот процесс называется. А искомые числа, «выравнивающие» знаменатели, называются.

Для чего вообще надо приводить дроби к общему знаменателю? Вот лишь несколько причин:

Сложение и вычитание дробей с разными знаменателями. По-другому эту операцию никак не выполнить;
Сравнение дробей. Иногда приведение к общему знаменателю значительно упрощает эту задачу;
Решение задач на доли и проценты. Процентные соотношения являются, по сути, обыкновенными выражениями, которые содержат дроби.

Есть много способов найти числа, при умножении на которые знаменатели дробей станут равными. Мы рассмотрим лишь три из них - в порядке возрастания сложности и, в некотором смысле, эффективности.

Умножение «крест-накрест»

Самый простой и надежный способ, который гарантированно выравнивает знаменатели. Будем действовать «напролом»: умножаем первую дробь на знаменатель второй дроби, а вторую - на знаменатель первой. В результате знаменатели обеих дробей станут равными произведению исходных знаменателей. Взгляните:

Задача. Найдите значения выражений:

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

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

Единственный недостаток данного метода - приходится много считать, ведь знаменатели умножаются «напролом», и в результате могут получиться очень большие числа. Такова расплата за надежность.

Метод общих делителей

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

Прежде, чем действовать «напролом» (т.е. методом «крест-накрест»), взгляните на знаменатели. Возможно, один из них (тот, который больше), делится на другой.
Число, полученное в результате такого деления, будет дополнительным множителем для дроби с меньшим знаменателем.
При этом дробь с большим знаменателем вообще не надо ни на что умножать - в этом и заключается экономия. Заодно резко снижается вероятность ошибки.

Задача. Найдите значения выражений:

Заметим, что 84: 21 = 4; 72: 12 = 6. Поскольку в обоих случаях один знаменатель делится без остатка на другой, применяем метод общих множителей. Имеем:

Заметим, что вторая дробь вообще нигде ни на что не умножалась. Фактически, мы сократили объем вычислений в два раза!

Кстати, дроби в этом примере я взял не случайно. Если интересно, попробуйте сосчитать их методом «крест-накрест». После сокращения ответы получатся такими же, но работы будет намного больше.

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

Метод наименьшего общего кратного

Когда мы приводим дроби к общему знаменателю, мы по сути пытаемся найти такое число, которое делится на каждый из знаменателей. Затем приводим к этому числу знаменатели обеих дробей.

Таких чисел очень много, и наименьшее из них совсем не обязательно будет равняться прямому произведению знаменателей исходных дробей, как это предполагается в методе «крест-накрест».

Например, для знаменателей 8 и 12 вполне подойдет число 24, поскольку 24: 8 = 3; 24: 12 = 2. Это число намного меньше произведения 8 · 12 = 96.

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

Обозначение: наименьшее общее кратное чисел a и b обозначается НОК(a; b). Например, НОК(16; 24) = 48; НОК(8; 12) = 24.

Если вам удастся найти такое число, итоговый объем вычислений будет минимальным. Посмотрите на примеры:

Как найти наименьший общий знаменатель

Найдите значения выражений:

Заметим, что 234 = 117 · 2; 351 = 117 · 3. Множители 2 и 3 взаимно просты (не имеют общих делителей, кроме 1), а множитель 117 - общий. Поэтому НОК(234; 351) = 117 · 2 · 3 = 702.

Аналогично, 15 = 5 · 3; 20 = 5 · 4. Множители 3 и 4 взаимно просты, а множитель 5 - общий. Поэтому НОК(15; 20) = 5 · 3 · 4 = 60.

Теперь приведем дроби к общим знаменателям:

Обратите внимание, насколько полезным оказалось разложение исходных знаменателей на множители:

Обнаружив одинаковые множители, мы сразу вышли на наименьшее общее кратное, что, вообще говоря, является нетривиальной задачей;
Из полученного разложения можно узнать, каких множителей «не хватает» каждой из дробей. Например, 234 · 3 = 702, следовательно, для первой дроби дополнительный множитель равен 3.

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

Единственная проблема - как найти этот самый НОК. Иногда все находится за несколько секунд, буквально «на глаз», но в целом это сложная вычислительная задача, требующая отдельного рассмотрения. Здесь мы не будем этого касаться.

Смотрите также:

Приведение дробей к общему знаменателю

Дробь не изменится, если ее числитель и знаменатель умножить на одно и то же число, отличное от нуля.

Для чего вообще надо приводить дроби к общему знаменателю?

Общий знаменатель, понятие и определение.

Вот лишь несколько причин:

Сложение и вычитание дробей с разными знаменателями. По-другому эту операцию никак не выполнить;
Сравнение дробей. Иногда приведение к общему знаменателю значительно упрощает эту задачу;
Решение задач на доли и проценты. Процентные соотношения являются, по сути, обыкновенными выражениями, которые содержат дроби.

Умножение «крест-накрест»

Задача. Найдите значения выражений:

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

Метод общих делителей

Прежде, чем действовать «напролом» (т.е. методом «крест-накрест»), взгляните на знаменатели. Возможно, один из них (тот, который больше), делится на другой.
Число, полученное в результате такого деления, будет дополнительным множителем для дроби с меньшим знаменателем.
При этом дробь с большим знаменателем вообще не надо ни на что умножать - в этом и заключается экономия. Заодно резко снижается вероятность ошибки.

Задача. Найдите значения выражений:

Метод наименьшего общего кратного

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

Обозначение: наименьшее общее кратное чисел a и b обозначается НОК(a; b). Например, НОК(16; 24) = 48; НОК(8; 12) = 24.

Если вам удастся найти такое число, итоговый объем вычислений будет минимальным. Посмотрите на примеры:

Задача. Найдите значения выражений:

Аналогично, 15 = 5 · 3; 20 = 5 · 4. Множители 3 и 4 взаимно просты, а множитель 5 - общий. Поэтому НОК(15; 20) = 5 · 3 · 4 = 60.

Теперь приведем дроби к общим знаменателям:

Обратите внимание, насколько полезным оказалось разложение исходных знаменателей на множители:

Обнаружив одинаковые множители, мы сразу вышли на наименьшее общее кратное, что, вообще говоря, является нетривиальной задачей;
Из полученного разложения можно узнать, каких множителей «не хватает» каждой из дробей. Например, 234 · 3 = 702, следовательно, для первой дроби дополнительный множитель равен 3.

Чтобы оценить, насколько колоссальный выигрыш дает метод наименьшего общего кратного, попробуйте вычислить эти же примеры методом «крест-накрест». Разумеется, без калькулятора. Думаю, после этого комментарии будут излишними.

Смотрите также:

Приведение дробей к общему знаменателю

Дробь не изменится, если ее числитель и знаменатель умножить на одно и то же число, отличное от нуля.

Для чего вообще надо приводить дроби к общему знаменателю? Вот лишь несколько причин:

Сложение и вычитание дробей с разными знаменателями. По-другому эту операцию никак не выполнить;
Сравнение дробей. Иногда приведение к общему знаменателю значительно упрощает эту задачу;
Решение задач на доли и проценты. Процентные соотношения являются, по сути, обыкновенными выражениями, которые содержат дроби.

Умножение «крест-накрест»

Взгляните:

Задача. Найдите значения выражений:

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

Метод общих делителей

Прежде, чем действовать «напролом» (т.е. методом «крест-накрест»), взгляните на знаменатели. Возможно, один из них (тот, который больше), делится на другой.
Число, полученное в результате такого деления, будет дополнительным множителем для дроби с меньшим знаменателем.
При этом дробь с большим знаменателем вообще не надо ни на что умножать - в этом и заключается экономия. Заодно резко снижается вероятность ошибки.

Задача. Найдите значения выражений:

Метод наименьшего общего кратного

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

Обозначение: наименьшее общее кратное чисел a и b обозначается НОК(a; b). Например, НОК(16; 24) = 48; НОК(8; 12) = 24.

Если вам удастся найти такое число, итоговый объем вычислений будет минимальным. Посмотрите на примеры:

Задача. Найдите значения выражений:

Аналогично, 15 = 5 · 3; 20 = 5 · 4. Множители 3 и 4 взаимно просты, а множитель 5 - общий. Поэтому НОК(15; 20) = 5 · 3 · 4 = 60.

Теперь приведем дроби к общим знаменателям:

Обратите внимание, насколько полезным оказалось разложение исходных знаменателей на множители:

Обнаружив одинаковые множители, мы сразу вышли на наименьшее общее кратное, что, вообще говоря, является нетривиальной задачей;
Из полученного разложения можно узнать, каких множителей «не хватает» каждой из дробей. Например, 234 · 3 = 702, следовательно, для первой дроби дополнительный множитель равен 3.

Смотрите также:

Приведение дробей к общему знаменателю

Дробь не изменится, если ее числитель и знаменатель умножить на одно и то же число, отличное от нуля.

Для чего вообще надо приводить дроби к общему знаменателю? Вот лишь несколько причин:

Сложение и вычитание дробей с разными знаменателями. По-другому эту операцию никак не выполнить;
Сравнение дробей. Иногда приведение к общему знаменателю значительно упрощает эту задачу;
Решение задач на доли и проценты. Процентные соотношения являются, по сути, обыкновенными выражениями, которые содержат дроби.

Умножение «крест-накрест»

Задача. Найдите значения выражений:

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

Единственный недостаток данного метода - приходится много считать, ведь знаменатели умножаются «напролом», и в результате могут получиться очень большие числа.

Приведение дробей к общему знаменателю

Такова расплата за надежность.

Метод общих делителей

Прежде, чем действовать «напролом» (т.е. методом «крест-накрест»), взгляните на знаменатели. Возможно, один из них (тот, который больше), делится на другой.
Число, полученное в результате такого деления, будет дополнительным множителем для дроби с меньшим знаменателем.
При этом дробь с большим знаменателем вообще не надо ни на что умножать - в этом и заключается экономия. Заодно резко снижается вероятность ошибки.

Задача. Найдите значения выражений:

Метод наименьшего общего кратного

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

Обозначение: наименьшее общее кратное чисел a и b обозначается НОК(a; b). Например, НОК(16; 24) = 48; НОК(8; 12) = 24.

Если вам удастся найти такое число, итоговый объем вычислений будет минимальным. Посмотрите на примеры:

Задача. Найдите значения выражений:

Аналогично, 15 = 5 · 3; 20 = 5 · 4. Множители 3 и 4 взаимно просты, а множитель 5 - общий. Поэтому НОК(15; 20) = 5 · 3 · 4 = 60.

Теперь приведем дроби к общим знаменателям:

Обратите внимание, насколько полезным оказалось разложение исходных знаменателей на множители:

Обнаружив одинаковые множители, мы сразу вышли на наименьшее общее кратное, что, вообще говоря, является нетривиальной задачей;
Из полученного разложения можно узнать, каких множителей «не хватает» каждой из дробей. Например, 234 · 3 = 702, следовательно, для первой дроби дополнительный множитель равен 3.

Знаменателем арифметической дроби a / b называют число b, показывающее размеры долей единицы, из которых составлена дробь. Знаменателем алгебраической дроби A / B называют алгебраическое выражение B. Для выполнения арифметических действий с дробями их необходимо привести к наименьшему общему знаменателю.

Вам понадобится

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

Инструкция

Рассмотрим приведение к наименьшему общему знаменателю двух арифметических дробей n/m и s/t, где n, m, s, t – целые числа. Понятно, что эти две дроби можно привести к любому знаменателю, делящемуся на m и на t. Но стараются привести к наименьшему общему знаменателю. Он равен наименьшему общему кратному знаменателей m и t данных дробей. Наименьшее кратное (НОК) чисел – это наименьшее , делящееся одновременно на все заданные числа. Т.е. в нашем случае необходимо найти наименьшее общее кратное чисел m и t. Обозначается как НОК (m, t). Далее дроби умножаются на соответствующие : (n/m) * (НОК (m, t) / m), (s/t) * (НОК (m, t) / t).

Приведем нахождения наименьшего общего знаменателя трех дробей: 4/5, 7/8, 11/14. Для начала разложим знаменатели 5, 8, 14 : 5 = 1 * 5, 8 = 2 * 2 * 2 = 2^3, 14 = 2 * 7. Далее вычисляем НОК (5, 8, 14), перемножая все числа, входящие хотя бы в одно из разложений. НОК (5, 8, 14) = 5 * 2^3 * 7 = 280. Заметим, что если множитель встречается в разложении нескольких чисел (множитель 2 в разложении знаменателей 8 и 14), то берем множитель в большей степени (2^3 в нашем случае).

Итак, общий получен. Он равен 280 = 5 * 56 = 8 * 35 = 14 * 20. Здесь мы получаем числа, на которые надо умножить дроби с соответствующими знаменателями, чтобы привести их к наименьшему общему знаменателю. Получаем 4/5 = 56 * (4/5) = 224 / 280, 7/8 = 35 * (7/8) = 245/280, 11/14 = 20 * (11/14) = 220/280.

Приведение к наименьшему общему знаменателю алгебраических дробей выполняется по аналогии с арифметическими . Для наглядности рассмотрим задачу на примере. Пусть даны две дроби (2 * x) / (9 * y^2 + 6 * y + 1) и (x^2 + 1) / (3 * y^2 + 4 * y + 1). Разложим на множители оба знаменателя. Заметим, что знаменатель первой дроби представляет собой полный квадрат: 9 * y^2 + 6 * y + 1 = (3 * y + 1)^2. Для

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

Определение

Общее кратное - число, способное нацело разделиться на два числа одновременно (а и b). Чаще всего, это число получают методом перемножения исходных чисел a и b. Число обязано делиться сразу на оба числа, без отклонений.

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

Способы получения числа

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

Пример № 1

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

Пример № 2

Второй вариант задания гораздо сложнее. Даны числа 300 и 1260, нахождение НОК - обязательно. Для решения задания предполагаются следующие действия:

Разложение первого и второго чисел на простейшие множители. 300 = 2 2 * 3 * 5 2 ; 1260 = 2 2 * 3 2 *5 *7. Первый этап завершен.

Второй этап предполагает работу с уже полученными данными. Каждое из полученных чисел обязано участвовать в вычислении итогового результата. Для каждого множителя из состава исходных чисел берется самое большое число вхождений. НОК - это общее число, поэтому множители из чисел должны в нем повторятся все до единого, даже те, которые присутствуют в одном экземпляре. Оба изначальных числа имеют в своем составе числа 2, 3 и 5, в разных степенях, 7 есть только в одном случае.

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

1) 300 = 2 2 * 3 * 5 2 ; 1260 = 2 2 * 3 2 *5 *7.

2) НОК = 6300.

Вот и вся задача, если попробовать вычислить нужное число посредством перемножения, то ответ однозначно не будет верным, так как 300 * 1260 = 378 000.

Проверка:

6300 / 300 = 21 - верно;

6300 / 1260 = 5 - верно.

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

Что значит НОК в математике

Как известно, в математике нет ни одной бесполезной функции, эта - не исключение. Самым распространенным предназначением этого числа является приведение дробей к общему знаменателю. Что изучают обычно в 5-6 классах средней школы. Также дополнительно является общим делителем для всех кратных чисел, если такие условия стоят в задаче. Подобное выражение может найти кратное не только к двум числам, но и к гораздо большему количестве - трем, пяти и так далее. Чем больше чисел - тем больше действий в задаче, но сложность от этого не увеличивается.

Например, даны числа 250, 600 и 1500, необходимо найти их общее НОК:

1) 250 = 25 * 10 = 5 2 *5 * 2 = 5 3 * 2 - на этом примере детально описано разложение на множители, без сокращения.

2) 600 = 60 * 10 = 3 * 2 3 *5 2 ;

3) 1500 = 15 * 100 = 33 * 5 3 *2 2 ;

Для того чтобы составить выражение, требуется упомянуть все множители, в этом случае даны 2, 5, 3, - для всех этих чисел требуется определить максимальную степень.

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

Проверка:

1) 3000 / 250 = 12 - верно;

2) 3000 / 600 = 5 - верно;

3) 3000 / 1500 = 2 - верно.

Данный метод не требует каких-либо ухищрений или способностей уровня гения, все просто и понятно.

Еще один способ

В математике многое связано, многое можно решить двумя и более способами, то же самое касается поиска наименьшего общего кратного, НОК. Следующий способ можно использовать в случае с простыми двузначными и однозначными числами. Составляется таблица, в которую вносятся по вертикали множимое, по горизонтали множитель, а в пересекающихся клетках столбца указывается произведение. Можно отразить таблицу посредством строчки, берется число и в ряд записываются результаты умножения этого числа на целые числа, от 1 до бесконечности, иногда хватает и 3-5 пунктов, второе и последующие числа подвергаются тому же вычислительному процессу. Все происходит вплоть до того, как найдется общее кратное.

Даны числа 30, 35, 42 необходимо найти НОК, связывающий все числа:

1) Кратные 30: 60, 90, 120, 150, 180, 210, 250 и т. д.

2) Кратные 35: 70, 105, 140, 175, 210, 245 и т. д.

3) Кратные 42: 84, 126, 168, 210, 252 и т. д.

Заметно, что все числа достаточно разные, единственное общее среди них число 210, вот оно и будет НОК. Среди связанных с этим вычислением процессов есть также наибольший общий делитель, вычисляющийся по похожим принципам и часто встречающийся в соседствующих задачах. Различие невелико, но достаточно значимо, НОК предполагает вычисление числа, которое делится на все данные исходные значения, а НОД предполагает под собой вычисление наибольшего значение на которое делятся исходные числа.

Дробь не изменится, если ее числитель и знаменатель умножить на одно и то же число, отличное от нуля.

Таким образом, если правильно подобрать множители, знаменатели у дробей сравняются - этот процесс называется приведением к общему знаменателю. А искомые числа, «выравнивающие» знаменатели, называются дополнительными множителями.

Для чего вообще надо приводить дроби к общему знаменателю? Вот лишь несколько причин:

Сложение и вычитание дробей с разными знаменателями. По-другому эту операцию никак не выполнить;
Сравнение дробей. Иногда приведение к общему знаменателю значительно упрощает эту задачу;
Решение задач на доли и проценты. Процентные соотношения являются, по сути, обыкновенными выражениями, которые содержат дроби.

Умножение «крест-накрест»

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

Метод общих делителей

Прежде, чем действовать «напролом» (т.е. методом «крест-накрест»), взгляните на знаменатели. Возможно, один из них (тот, который больше), делится на другой.
Число, полученное в результате такого деления, будет дополнительным множителем для дроби с меньшим знаменателем.
При этом дробь с большим знаменателем вообще не надо ни на что умножать - в этом и заключается экономия. Заодно резко снижается вероятность ошибки.

Задача. Найдите значения выражений:

Заметим, что 84: 21 = 4; 72: 12 = 6 . Поскольку в обоих случаях один знаменатель делится без остатка на другой, применяем метод общих множителей. Имеем:

Метод наименьшего общего кратного

Например, для знаменателей 8 и 12 вполне подойдет число 24, поскольку 24: 8 = 3; 24: 12 = 2 . Это число намного меньше произведения 8 · 12 = 96 .

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

Обозначение: наименьшее общее кратное чисел a и b обозначается НОК(a ; b ) . Например, НОК(16; 24) = 48 ; НОК(8; 12) = 24 .

Если вам удастся найти такое число, итоговый объем вычислений будет минимальным. Посмотрите на примеры:

Задача. Найдите значения выражений:

Заметим, что 234 = 117 · 2; 351 = 117 · 3 . Множители 2 и 3 взаимно просты (не имеют общих делителей, кроме 1), а множитель 117 - общий. Поэтому НОК(234; 351) = 117 · 2 · 3 = 702.

Аналогично, 15 = 5 · 3; 20 = 5 · 4 . Множители 3 и 4 взаимно просты, а множитель 5 - общий. Поэтому НОК(15; 20) = 5 · 3 · 4 = 60.

Теперь приведем дроби к общим знаменателям:

Обратите внимание, насколько полезным оказалось разложение исходных знаменателей на множители:

Обнаружив одинаковые множители, мы сразу вышли на наименьшее общее кратное, что, вообще говоря, является нетривиальной задачей;
Из полученного разложения можно узнать, каких множителей «не хватает» каждой из дробей. Например, 234 · 3 = 702 , следовательно, для первой дроби дополнительный множитель равен 3.

Рассмотрим три способа нахождения наименьшего общего кратного.

Нахождение путём разложения на множители

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

Допустим, нам требуется найти НОК чисел: 99, 30 и 28. Для этого разложим каждое из этих чисел на простые множители:

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

2 2 · 3 2 · 5 · 7 · 11 = 13 860

Таким образом, НОК (99, 30, 28) = 13 860. Никакое другое число меньше 13 860 не делится нацело на 99, на 30 и на 28.

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

Так как взаимно простые числа не имеют общих простых множителей, то их наименьшее общее кратное равно произведению этих чисел. Например, три числа: 20, 49 и 33 - взаимно простые. Поэтому

НОК (20, 49, 33) = 20 · 49 · 33 = 32 340.

Таким же образом надо поступать, когда отыскивается наименьшее общее кратное различных простых чисел. Например, НОК (3, 7, 11) = 3 · 7 · 11 = 231.

Нахождение путём подбора

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

Пример 1. Когда наибольшее из данных чисел делится нацело на другие данные числа, то НОК этих чисел равно большему из них. Например, дано четыре числа: 60, 30, 10 и 6. Каждое из них делится нацело на 60, следовательно:

НОК (60, 30, 10, 6) = 60

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

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

Пример 2. Дано три числа 24, 3 и 18. Определяем самое большое из них - это число 24. Далее находим числа кратные 24, проверяя делится ли каждое из них на 18 и на 3:

24 · 1 = 24 - делится на 3, но не делится на 18.

24 · 2 = 48 - делится на 3, но не делится на 18.

24 · 3 = 72 - делится на 3 и на 18.

Таким образом, НОК (24, 3, 18) = 72.

Нахождение путём последовательного нахождения НОК

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

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

Пример 1. Найдём НОК двух данных чисел: 12 и 8. Определяем их наибольший общий делитель: НОД (12, 8) = 4. Перемножаем данные числа:

Делим произведение на их НОД:

Таким образом, НОК (12, 8) = 24.

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

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

Пример 2. Найдём НОК трёх данных чисел: 12, 8 и 9. НОК чисел 12 и 8 мы уже нашли в предыдущем примере (это число 24). Осталось найти наименьшее общее кратное числа 24 и третьего данного числа - 9. Определяем их наибольший общий делитель: НОД (24, 9) = 3. Перемножаем НОК с числом 9:

Делим произведение на их НОД:

Таким образом, НОК (12, 8, 9) = 72.