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

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

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

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

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

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

Пример для чисел 6 и 9.
Умножаем число 6, последовательно, на 1, 2, 3, 4, 5.
Получаем: 6, 12, 18 , 24, 30
Умножаем число 9, последовательно, на 1, 2, 3, 4, 5.
Получаем: 9, 18 , 27, 36, 45
Как видно, НОК для чисел 6 и 9 будет равно 18.

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

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

Пример для числе 75 и 60.
Наименьшее общее кратное чисел 75 и 60 можно найти и не выписывая подряд кратные этих чисел. Для этого разложим 75 и 60 на простые множители:
75 = 3 * 5 * 5, а
60 = 2 * 2 * 3 * 5 .
Как видно, множители 3 и 5 встречаются в обоих строках. Мысленно их "зачеркиваем".
Выпишем оставшиеся множители, входящие в разложение каждого из этих чисел. При разложении числа 75 у нас осталось число 5, а при разложении числа 60 - остались 2 * 2
Значит, чтобы определить НОК для чисел 75 и 60, нам нужно оставшиеся числа от разложения 75 (это 5) умножить на 60, а числа, оставшиеся от разложения числа 60 (это 2 * 2) умножить на 75. То есть, для простоты понимания, мы говорим, что умножаем "накрест".
75 * 2 * 2 = 300
60 * 5 = 300
Таким образом мы и нашли НОК для чисел 60 и 75. Это - число 300.

Пример . Определить НОК для чисел 12, 16, 24
В данном случае, наши действия будут несколько сложнее. Но, сначала, как всегда, разложим все числа на простые множители
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3
Чтобы правильно определить НОК, выбираем наименьшее из всех чисел (это число 12) и последовательно проходим по его множителям, вычеркивая их, если хотя бы в одном из других рядов чисел встретился такой же, еще не зачеркнутый множитель.

Шаг 1 . Мы видим, что 2 * 2 встречаются во всех рядах чисел. Зачеркиваем их.
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3

Шаг 2. В простых множителях числа 12 осталось только число 3. Но оно присутствует в простых множителях числа 24. Вычеркиваем число 3 из обоих рядов, при этом для числа 16 никаких действий не предполагается.
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3

Как видим, при разложении числа 12 мы "вычеркнули" все числа. Значит нахождение НОК завершено. Осталось только вычислить его значение.
Для числа 12 берем оставшиеся множители у числа 16 (ближайшего по возрастанию)
12 * 2 * 2 = 48
Это и есть НОК

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

В реальной жизни нам необходимо оперировать обыкновенными дробями. Однако чтобы сложить или вычесть дроби с разными знаменателями, например, 2/3 и 5/7, нам потребуется найти общий знаменатель. Приведя дроби к общему знаменателю, мы сможем легко осуществить операции сложения или вычитания.

Определение

Дроби - одна из самых сложных тем в начальной арифметике, и рациональные числа пугают школьников, которые встречаются с ними впервые. Мы привыкли оперировать с числами, записанными в десятичном формате. Куда проще сходу сложить 0,71 и 0,44, чем суммировать 5/7 и 4/9. Ведь для суммирования дробей их необходимо привести к общему знаменателю. Однако дроби куда точнее представляют значение величин, чем их десятичные эквиваленты, а в математике представление рядов или иррациональных чисел в виде дроби становится приоритетной задачей. Такая задача носит название «приведение выражения к замкнутому виду».

Если и числитель, и знаменатель дроби умножить или разделить на один и тот же коэффициент, то значение дроби не изменится. Это одно из самых важных свойств дробных чисел. К примеру, дробь 3/4 в десятичной форме записывается как 0,75. Если умножить числитель и знаменатель на 3, то получим дробь 9/12, что точно также равняется 0,75. Благодаря этому свойству мы можем умножать разные дроби таким образом, чтобы они все имели одинаковые знаменатели. Как это сделать?

Поиск общего знаменателя

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

Использование максимального знаменателя

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

Если в предыдущей операции числа делятся с остатком, то необходимо самое большое из них умножить на 2 и повторить проверку на делимость. Если оно делится без остатка, то новый коэффициент становится НОЗ.

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

Пусть у нас есть дроби 1/5, 1/8 и 1/20. Проверяем 20 на делимость 5 и 8. 20 не делится на 8. Умножаем 20 на 2. Проверяем 40 на делимость 5 и 8. Числа делятся без остатка, следовательно, НОЗ (1/5, 1/8 и 1/20) = 40, а дроби превращаются в 8/40, 5/40 и 2/40.

Последовательный перебор кратных

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

выписываем числа, кратные 12 - 24, 48, 60, 72, 84, 96, 108, 120;
выписываем числа, кратные 20 - 40, 60, 80, 100, 120;
определяем общие кратные - 60, 120;
выбираем наименьшее из них - 60.

Таким образом, для 1/12 и 1/20 общим знаменателем будет 60, а дроби преобразуются в 5/60 и 3/60.

Разложение на простые множители

Этот способ нахождения НОК наиболее актуален. Данный метод подразумевает разложение всех чисел из нижних частей дробей на неделимые множители. После этого составляется число, которое содержит множители всех знаменателей. На практике это работает так. Найдем НОК для той же пары 12 и 20:

раскладываем на множители 12 - 2 × 2 × 3;
раскладываем 20 - 2 × 2 × 5;
объединяем множители таким образом, чтобы они содержали в себе числа и 12, и 20 - 2 × 2 × 3 × 5;
перемножаем неделимые и получаем результат - 60.

В третьем пункте мы объединяем множители без повторов, то есть двух двоек достаточно для формирования 12 в комбинации с тройкой и 20 - с пятеркой.

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

Пример из реальной жизни

Сложение дробей

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

0,75 + 1/5 + 0,875 + 1/4 + 1/20

Решение вручную производилось бы следующим способом. Для начала нам необходимо представить числа в одной форме записи:

0,75 = 75/100 = 3/4;
0,875 = 875/1000 = 35/40 = 7/8.

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

3/4 + 1/5 + 7/8 + 1/4 + 1/20

Так как у нас 5 слагаемых, проще всего использовать способ поиска НОЗ по наибольшему числу. Проверяем 20 на делимость остальными числами. 20 не делится на 8 без остатка. Умножаем 20 на 2, проверим 40 на делимость - все числа делят 40 нацело. Это и есть наш общий знаменатель. Теперь для суммирования рациональных чисел нам необходимо определить дополнительные множители для каждой дроби, которые определяются как соотношение НОК к знаменателю. Дополнительные множители буду выглядеть так:

40/4 = 10;
40/5 = 8;
40/8 = 5;
40/4 = 10;
40/20 = 2.

Теперь умножим числитель и знаменатель дробей на соответствующие дополнительные множители:

30/40 + 8/40 + 35/40 + 10/40 + 2/40

Для такого выражения мы можем легко определить сумму, равную 85/40 или 2 целых и 1/8. Это громоздкие вычисления, поэтому вы можете просто ввести данные задачи в форму калькулятора и сразу получить ответ.

Заключение

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

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

Навигация по странице.

Вычисление наименьшего общего кратного (НОК) через НОД

Один из способов нахождения наименьшего общего кратного основан на связи между НОК и НОД . Существующая связь между НОК и НОД позволяет вычислять наименьшее общее кратное двух целых положительных чисел через известный наибольший общий делитель. Соответствующая формула имеет вид НОК(a, b)=a·b:НОД(a, b) . Рассмотрим примеры нахождения НОК по приведенной формуле.

Пример.

Найдите наименьшее общее кратное двух чисел 126 и 70 .

Решение.

В этом примере a=126 , b=70 . Воспользуемся связью НОК с НОД, выражающуюся формулой НОК(a, b)=a·b:НОД(a, b) . То есть, сначала нам предстоит найти наибольший общий делитель чисел 70 и 126 , после чего мы сможем вычислить НОК этих чисел по записанной формуле.

Найдем НОД(126, 70) , используя алгоритм Евклида: 126=70·1+56 , 70=56·1+14 , 56=14·4 , следовательно, НОД(126, 70)=14 .

Теперь находим требуемое наименьшее общее кратное: НОК(126, 70)=126·70:НОД(126, 70)= 126·70:14=630 .

Ответ:

НОК(126, 70)=630 .

Пример.

Чему равно НОК(68, 34) ?

Решение.

Так как 68 делится нацело на 34 , то НОД(68, 34)=34 . Теперь вычисляем наименьшее общее кратное: НОК(68, 34)=68·34:НОД(68, 34)= 68·34:34=68 .

Ответ:

НОК(68, 34)=68 .

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

Нахождение НОК с помощью разложения чисел на простые множители

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

Озвученное правило нахождения НОК следует из равенства НОК(a, b)=a·b:НОД(a, b) . Действительно, произведение чисел a и b равно произведению всех множителей, участвующих в разложениях чисел a и b . В свою очередь НОД(a, b) равен произведению всех простых множителей, одновременно присутствующих в разложениях чисел a и b (о чем написано в разделе нахождение НОД с помощью разложения чисел на простые множители).

Приведем пример. Пусть мы знаем, что 75=3·5·5 и 210=2·3·5·7 . Составим произведение из всех множителей данных разложений: 2·3·3·5·5·5·7 . Теперь из этого произведения исключим все множители, присутствующие и в разложении числа 75 и в разложении числа 210 (такими множителями являются 3 и 5 ), тогда произведение примет вид 2·3·5·5·7 . Значение этого произведения равно наименьшему общему кратному чисел 75 и 210 , то есть, НОК(75, 210)= 2·3·5·5·7=1 050 .

Пример.

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

Решение.

Разложим числа 441 и 700 на простые множители:

Получаем 441=3·3·7·7 и 700=2·2·5·5·7 .

Теперь составим произведение из всех множителей, участвующих в разложениях данных чисел: 2·2·3·3·5·5·7·7·7 . Исключим из этого произведения все множители, одновременно присутствующие в обоих разложениях (такой множитель только один – это число 7 ): 2·2·3·3·5·5·7·7 . Таким образом, НОК(441, 700)=2·2·3·3·5·5·7·7=44 100 .

Ответ:

НОК(441, 700)= 44 100 .

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

Для примера возьмем все те же числа 75 и 210 , их разложения на простые множители таковы: 75=3·5·5 и 210=2·3·5·7 . Ко множителям 3 , 5 и 5 из разложения числа 75 добавляем недостающие множители 2 и 7 из разложения числа 210 , получаем произведение 2·3·5·5·7 , значение которого равно НОК(75, 210) .

Пример.

Найдите наименьшее общее кратное чисел 84 и 648 .

Решение.

Получаем сначала разложения чисел 84 и 648 на простые множители. Они имеют вид 84=2·2·3·7 и 648=2·2·2·3·3·3·3 . К множителям 2 , 2 , 3 и 7 из разложения числа 84 добавляем недостающие множители 2 , 3 , 3 и 3 из разложения числа 648 , получаем произведение 2·2·2·3·3·3·3·7 , которое равно 4 536 . Таким образом, искомое наименьшее общее кратное чисел 84 и 648 равно 4 536 .

Ответ:

НОК(84, 648)=4 536 .

Нахождение НОК трех и большего количества чисел

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

Теорема.

Пусть даны целые положительные числа a 1 , a 2 , …, a k , наименьшее общее кратное m k этих чисел находится при последовательном вычислении m 2 =НОК(a 1 , a 2) , m 3 =НОК(m 2 , a 3) , …, m k =НОК(m k−1 , a k) .

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

Пример.

Найдите НОК четырех чисел 140 , 9 , 54 и 250 .

Решение.

В этом примере a 1 =140 , a 2 =9 , a 3 =54 , a 4 =250 .

Сначала находим m 2 =НОК(a 1 , a 2)=НОК(140, 9) . Для этого по алгоритму Евклида определяем НОД(140, 9) , имеем 140=9·15+5 , 9=5·1+4 , 5=4·1+1 , 4=1·4 , следовательно, НОД(140, 9)=1 , откуда НОК(140, 9)=140·9:НОД(140, 9)= 140·9:1=1 260 . То есть, m 2 =1 260 .

Теперь находим m 3 =НОК(m 2 , a 3)=НОК(1 260, 54) . Вычислим его через НОД(1 260, 54) , который также определим по алгоритму Евклида: 1 260=54·23+18 , 54=18·3 . Тогда НОД(1 260, 54)=18 , откуда НОК(1 260, 54)= 1 260·54:НОД(1 260, 54)= 1 260·54:18=3 780 . То есть, m 3 =3 780 .

Осталось найти m 4 =НОК(m 3 , a 4)=НОК(3 780, 250) . Для этого находим НОД(3 780, 250) по алгоритму Евклида: 3 780=250·15+30 , 250=30·8+10 , 30=10·3 . Следовательно, НОД(3 780, 250)=10 , откуда НОК(3 780, 250)= 3 780·250:НОД(3 780, 250)= 3 780·250:10=94 500 . То есть, m 4 =94 500 .

Таким образом, наименьшее общее кратное исходных четырех чисел равно 94 500 .

Ответ:

НОК(140, 9, 54, 250)=94 500 .

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

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

Пример.

Найдите наименьшее общее кратное пяти чисел 84 , 6 , 48 , 7 , 143 .

Решение.

Сначала получаем разложения данных чисел на простые множители: 84=2·2·3·7 , 6=2·3 , 48=2·2·2·2·3 , 7 (7 – простое число , оно совпадает со своим разложением на простые множители) и 143=11·13 .

Для нахождения НОК данных чисел к множителям первого числа 84 (ими являются 2 , 2 , 3 и 7 ) нужно добавить недостающие множители из разложения второго числа 6 . Разложение числа 6 не содержит недостающих множителей, так как и 2 и 3 уже присутствуют в разложении первого числа 84 . Дальше к множителям 2 , 2 , 3 и 7 добавляем недостающие множители 2 и 2 из разложения третьего числа 48 , получаем набор множителей 2 , 2 , 2 , 2 , 3 и 7 . К этому набору на следующем шаге не придется добавлять множителей, так как 7 уже содержится в нем. Наконец, к множителям 2 , 2 , 2 , 2 , 3 и 7 добавляем недостающие множители 11 и 13 из разложения числа 143 . Получаем произведение 2·2·2·2·3·7·11·13 , которое равно 48 048 .

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

Навигация по странице.

Что называют приведением дробей к общему знаменателю?

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

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

Теперь пришло время дать определение общего знаменателя дробей.

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

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

Определение общего знаменателя дробей позволяет находить общие знаменатели данных дробей. Пусть, к примеру, даны дроби 1/4 и 5/6 , их знаменатели равны 4 и 6 соответственно. Положительными общими кратными чисел 4 и 6 являются числа 12 , 24 , 36 , 48 , … Любое из этих чисел является общим знаменателем дробей 1/4 и 5/6 .

Для закрепления материала рассмотрим решение следующего примера.

Пример.

Можно ли дроби 2/3 , 23/6 и 7/12 привести к общему знаменателю 150 ?

Решение.

Для ответа на поставленный вопрос нам нужно выяснить, является ли число 150 общим кратным знаменателей 3 , 6 и 12 . Для этого проверим, делится ли 150 нацело на каждое из этих чисел (при необходимости смотрите правила и примеры деления натуральных чисел , а также правила и примеры деления натуральных чисел с остатком): 150:3=50 , 150:6=25 , 150:12=12 (ост. 6) .

Итак, 150 не делится нацело на 12 , следовательно, 150 не является общим кратным чисел 3 , 6 и 12 . Следовательно, число 150 не может быть общим знаменателем исходных дробей.

Ответ:

Нельзя.

Наименьший общий знаменатель, как его найти?

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

Определение.

Наименьший общий знаменатель – это наименьшее число, из всех общих знаменателей данных дробей.

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

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

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

Пример.

Найдите наименьший общий знаменатель дробей 3/10 и 277/28 .

Решение.

Знаменатели данных дробей равны 10 и 28 . Искомый наименьший общий знаменатель находится как НОК чисел 10 и 28 . В нашем случае легко : так как 10=2·5 , а 28=2·2·7 , то НОК(15, 28)=2·2·5·7=140 .

Ответ:

140 .

Как привести дроби к общему знаменателю? Правило, примеры, решения

Обычно обыкновенные дроби приводят к наименьшему общему знаменателю. Сейчас мы запишем правило, которое объясняет, как привести дроби к наименьшему общему знаменателю.

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

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

Применим озвученное правило к решению следующего примера.

Пример.

Приведите дроби 5/14 и 7/18 к наименьшему общему знаменателю.

Решение.

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

Сначала находим наименьший общий знаменатель, который равен наименьшему общему кратному чисел 14 и 18 . Так как 14=2·7 и 18=2·3·3 , то НОК(14, 18)=2·3·3·7=126 .

Теперь вычисляем дополнительные множители, с помощью которых дроби 5/14 и 7/18 будут приведены к знаменателю 126 . Для дроби 5/14 дополнительный множитель равен 126:14=9 , а для дроби 7/18 дополнительный множитель равен 126:18=7 .

Осталось умножить числители и знаменатели дробей 5/14 и 7/18 на дополнительные множители 9 и 7 соответственно. Имеем и .

Итак, приведение дробей 5/14 и 7/18 к наименьшему общему знаменателю завершено. В итоге получились дроби 45/126 и 49/126 .

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

Определение 2

Если натуральное число a делится на натуральное число $b$, то $b$ называют делителем числа $a$, а число $a$ называют кратным числа $b$.

Пусть $a$ и $b$-натуральные числа. Число $c$ называют общим делителем и для $a$ и для $b$.

Множество общих делителей чисел $a$ и $b$ конечно, так как ни один из этих делителей не может быть больше, чем $a$. Значит,среди этих делителей есть наибольший, который называют наибольшим общим делителем чисел $a$ и $b$ и для его обозначения используют записи:

$НОД \ (a;b) \ или \ D \ (a;b)$

Чтобы найти наибольший общий делитель двух, чисел необходимо:

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

Пример 1

Найти НОД чисел $121$ и $132.$

$242=2\cdot 11\cdot 11$

$132=2\cdot 2\cdot 3\cdot 11$

Выбрать числа, которые входят в разложение этих чисел

$242=2\cdot 11\cdot 11$

$132=2\cdot 2\cdot 3\cdot 11$

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

$НОД=2\cdot 11=22$

Пример 2

Найти НОД одночленов $63$ и $81$.

Будем находить согласно представленному алгоритму. Для этого:

Разложим числа на простые множители

$63=3\cdot 3\cdot 7$

$81=3\cdot 3\cdot 3\cdot 3$

Выбираем числа, которые входят в разложение этих чисел

$63=3\cdot 3\cdot 7$

$81=3\cdot 3\cdot 3\cdot 3$

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

$НОД=3\cdot 3=9$

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

Пример 3

Найти НОД чисел $48$ и $60$.

Решение:

Найдем множество делителей числа $48$: $\left\{{\rm 1,2,3.4.6,8,12,16,24,48}\right\}$

Теперь найдем множество делителей числа $60$:$\ \left\{{\rm 1,2,3,4,5,6,10,12,15,20,30,60}\right\}$

Найдем пересечение этих множеств: $\left\{{\rm 1,2,3,4,6,12}\right\}$- данное множество будет определять множество общих делителей чисел $48$ и $60$. Наибольший элемент в данном множестве будет число $12$. Значит наибольший общий делитель чисел $48$ и $60$ будет $12$.

Определение НОК

Определение 3

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

Общими кратными чисел называются числа которые делятся на исходные без остатка.Например для чисел $25$ и $50$ общими кратными будут числа $50,100,150,200$ и т.д

Наименьшее из общих кратных будет называться наименьшим общим кратным и обозначается НОК$(a;b)$ или K$(a;b).$

Чтобы найти НОК двух чисел, необходимо:

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

Пример 4

Найти НОК чисел $99$ и $77$.

Будем находить согласно представленному алгоритму. Для этого

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

$99=3\cdot 3\cdot 11$

Выписать множители, входящие в состав первого

добавить к ним множители, которые входят в состав второго и не ходят в состав первого

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

$НОК=3\cdot 3\cdot 11\cdot 7=693$

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

Утверждения, на которых основан алгоритм Евклида:

Если $a$ и $b$ --натуральные числа, причем $a\vdots b$, то $D(a;b)=b$

Если $a$ и $b$ --натуральные числа, такие что $b

Пользуясь $D(a;b)= D(a-b;b)$, можно последовательно уменьшать рассматриваемые числа до тех пор, пока не дойдем до такой пары чисел, что одно из них делится на другое. Тогда меньшее из этих чисел и будет искомым наибольшим общим делителем для чисел $a$ и $b$.