Наибольший общий делитель
Определение 2
Если натуральное число a делится на натуральное число $b$, то $b$ называют делителем числа $a$, а число $a$ называют кратным числа $b$.
Пусть $a$ и $b$-натуральные числа. Число $c$ называют общим делителем и для $a$ и для $b$.
Множество общих делителей чисел $a$ и $b$ конечно, так как ни один из этих делителей не может быть больше, чем $a$. Значит,среди этих делителей есть наибольший, который называют наибольшим общим делителем чисел $a$ и $b$ и для его обозначения используют записи:
$НОД \ (a;b) \ или \ D \ (a;b)$
Чтобы найти наибольший общий делитель двух, чисел необходимо:
Пример 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$.
Если К$(a;b)=k$ и $m$-натуральное число, то К$(am;bm)=km$
Если $d$-общий делитель для $a$ и $b$,то К($\frac{a}{d};\frac{b}{d}$)=$\ \frac{k}{d}$
Если $a\vdots c$ и $b\vdots c$ ,то $\frac{ab}{c}$ - общее кратное чисел $a$ и $b$
Для любых натуральных чисел $a$ и $b$ выполняется равенство
$D(a;b)\cdot К(a;b)=ab$
Любой общийй делитель чисел $a$ и $b$ является делителем числа $D(a;b)$
Задача. Найдите значения выражений:
Задача. Найдите значения выражений:
Чтобы оценить, насколько колоссальный выигрыш дает метод наименьшего общего кратного, попробуйте вычислить эти же примеры методом «крест-накрест».
Разумеется, без калькулятора. Думаю, после этого комментарии будут излишними.
Смотрите также:
Изначально я хотел включить методы приведения к общему знаменателю в параграф «Сложение и вычитание дробей». Но информации оказалось так много, а важность ее столь велика (ведь общие знаменатели бывают не только у числовых дробей), что лучше изучить этот вопрос отдельно.
Итак, пусть у нас есть две дроби с разными знаменателями. А мы хотим сделать так, чтобы знаменатели стали одинаковыми. На помощь приходит основное свойство дроби, которое, напомню, звучит следующим образом:
Дробь не изменится, если ее числитель и знаменатель умножить на одно и то же число, отличное от нуля.
Таким образом, если правильно подобрать множители, знаменатели у дробей сравняются - этот процесс называется. А искомые числа, «выравнивающие» знаменатели, называются.
Для чего вообще надо приводить дроби к общему знаменателю? Вот лишь несколько причин:
Есть много способов найти числа, при умножении на которые знаменатели дробей станут равными. Мы рассмотрим лишь три из них - в порядке возрастания сложности и, в некотором смысле, эффективности.
Самый простой и надежный способ, который гарантированно выравнивает знаменатели. Будем действовать «напролом»: умножаем первую дробь на знаменатель второй дроби, а вторую - на знаменатель первой. В результате знаменатели обеих дробей станут равными произведению исходных знаменателей. Взгляните:
Задача. Найдите значения выражений:
В качестве дополнительных множителей рассмотрим знаменатели соседних дробей. Получим:
Да, вот так все просто. Если вы только начинаете изучать дроби, лучше работайте именно этим методом - так вы застрахуете себя от множества ошибок и гарантированно получите результат.
Единственный недостаток данного метода - приходится много считать, ведь знаменатели умножаются «напролом», и в результате могут получиться очень большие числа. Такова расплата за надежность.
Этот прием помогает намного сократить вычисления, но, к сожалению, применяется он достаточно редко. Метод заключается в следующем:
Задача. Найдите значения выражений:
Заметим, что 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.
Теперь приведем дроби к общим знаменателям:
Обратите внимание, насколько полезным оказалось разложение исходных знаменателей на множители:
Не думайте, что таких сложных дробей в настоящих примерах не будет. Они встречаются постоянно, и приведенные выше задачи - не предел!
Единственная проблема - как найти этот самый НОК. Иногда все находится за несколько секунд, буквально «на глаз», но в целом это сложная вычислительная задача, требующая отдельного рассмотрения. Здесь мы не будем этого касаться.
Смотрите также:
Изначально я хотел включить методы приведения к общему знаменателю в параграф «Сложение и вычитание дробей». Но информации оказалось так много, а важность ее столь велика (ведь общие знаменатели бывают не только у числовых дробей), что лучше изучить этот вопрос отдельно.
Итак, пусть у нас есть две дроби с разными знаменателями. А мы хотим сделать так, чтобы знаменатели стали одинаковыми. На помощь приходит основное свойство дроби, которое, напомню, звучит следующим образом:
Дробь не изменится, если ее числитель и знаменатель умножить на одно и то же число, отличное от нуля.
Таким образом, если правильно подобрать множители, знаменатели у дробей сравняются - этот процесс называется. А искомые числа, «выравнивающие» знаменатели, называются.
Для чего вообще надо приводить дроби к общему знаменателю?
Вот лишь несколько причин:
Есть много способов найти числа, при умножении на которые знаменатели дробей станут равными. Мы рассмотрим лишь три из них - в порядке возрастания сложности и, в некотором смысле, эффективности.
Самый простой и надежный способ, который гарантированно выравнивает знаменатели. Будем действовать «напролом»: умножаем первую дробь на знаменатель второй дроби, а вторую - на знаменатель первой. В результате знаменатели обеих дробей станут равными произведению исходных знаменателей. Взгляните:
Задача. Найдите значения выражений:
В качестве дополнительных множителей рассмотрим знаменатели соседних дробей. Получим:
Да, вот так все просто. Если вы только начинаете изучать дроби, лучше работайте именно этим методом - так вы застрахуете себя от множества ошибок и гарантированно получите результат.
Единственный недостаток данного метода - приходится много считать, ведь знаменатели умножаются «напролом», и в результате могут получиться очень большие числа. Такова расплата за надежность.
Этот прием помогает намного сократить вычисления, но, к сожалению, применяется он достаточно редко. Метод заключается в следующем:
Задача. Найдите значения выражений:
Заметим, что 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.
Теперь приведем дроби к общим знаменателям:
Обратите внимание, насколько полезным оказалось разложение исходных знаменателей на множители:
Чтобы оценить, насколько колоссальный выигрыш дает метод наименьшего общего кратного, попробуйте вычислить эти же примеры методом «крест-накрест». Разумеется, без калькулятора. Думаю, после этого комментарии будут излишними.
Не думайте, что таких сложных дробей в настоящих примерах не будет. Они встречаются постоянно, и приведенные выше задачи - не предел!
Единственная проблема - как найти этот самый НОК. Иногда все находится за несколько секунд, буквально «на глаз», но в целом это сложная вычислительная задача, требующая отдельного рассмотрения. Здесь мы не будем этого касаться.
Смотрите также:
Изначально я хотел включить методы приведения к общему знаменателю в параграф «Сложение и вычитание дробей». Но информации оказалось так много, а важность ее столь велика (ведь общие знаменатели бывают не только у числовых дробей), что лучше изучить этот вопрос отдельно.
Итак, пусть у нас есть две дроби с разными знаменателями. А мы хотим сделать так, чтобы знаменатели стали одинаковыми. На помощь приходит основное свойство дроби, которое, напомню, звучит следующим образом:
Дробь не изменится, если ее числитель и знаменатель умножить на одно и то же число, отличное от нуля.
Таким образом, если правильно подобрать множители, знаменатели у дробей сравняются - этот процесс называется. А искомые числа, «выравнивающие» знаменатели, называются.
Для чего вообще надо приводить дроби к общему знаменателю? Вот лишь несколько причин:
Есть много способов найти числа, при умножении на которые знаменатели дробей станут равными. Мы рассмотрим лишь три из них - в порядке возрастания сложности и, в некотором смысле, эффективности.
Самый простой и надежный способ, который гарантированно выравнивает знаменатели. Будем действовать «напролом»: умножаем первую дробь на знаменатель второй дроби, а вторую - на знаменатель первой. В результате знаменатели обеих дробей станут равными произведению исходных знаменателей.
Взгляните:
Задача. Найдите значения выражений:
В качестве дополнительных множителей рассмотрим знаменатели соседних дробей. Получим:
Да, вот так все просто. Если вы только начинаете изучать дроби, лучше работайте именно этим методом - так вы застрахуете себя от множества ошибок и гарантированно получите результат.
Единственный недостаток данного метода - приходится много считать, ведь знаменатели умножаются «напролом», и в результате могут получиться очень большие числа. Такова расплата за надежность.
Этот прием помогает намного сократить вычисления, но, к сожалению, применяется он достаточно редко. Метод заключается в следующем:
Задача. Найдите значения выражений:
Заметим, что 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.
Теперь приведем дроби к общим знаменателям:
Обратите внимание, насколько полезным оказалось разложение исходных знаменателей на множители:
Чтобы оценить, насколько колоссальный выигрыш дает метод наименьшего общего кратного, попробуйте вычислить эти же примеры методом «крест-накрест». Разумеется, без калькулятора. Думаю, после этого комментарии будут излишними.
Не думайте, что таких сложных дробей в настоящих примерах не будет. Они встречаются постоянно, и приведенные выше задачи - не предел!
Единственная проблема - как найти этот самый НОК. Иногда все находится за несколько секунд, буквально «на глаз», но в целом это сложная вычислительная задача, требующая отдельного рассмотрения. Здесь мы не будем этого касаться.
Смотрите также:
Изначально я хотел включить методы приведения к общему знаменателю в параграф «Сложение и вычитание дробей». Но информации оказалось так много, а важность ее столь велика (ведь общие знаменатели бывают не только у числовых дробей), что лучше изучить этот вопрос отдельно.
Итак, пусть у нас есть две дроби с разными знаменателями. А мы хотим сделать так, чтобы знаменатели стали одинаковыми. На помощь приходит основное свойство дроби, которое, напомню, звучит следующим образом:
Дробь не изменится, если ее числитель и знаменатель умножить на одно и то же число, отличное от нуля.
Таким образом, если правильно подобрать множители, знаменатели у дробей сравняются - этот процесс называется. А искомые числа, «выравнивающие» знаменатели, называются.
Для чего вообще надо приводить дроби к общему знаменателю? Вот лишь несколько причин:
Есть много способов найти числа, при умножении на которые знаменатели дробей станут равными. Мы рассмотрим лишь три из них - в порядке возрастания сложности и, в некотором смысле, эффективности.
Самый простой и надежный способ, который гарантированно выравнивает знаменатели. Будем действовать «напролом»: умножаем первую дробь на знаменатель второй дроби, а вторую - на знаменатель первой. В результате знаменатели обеих дробей станут равными произведению исходных знаменателей. Взгляните:
Задача. Найдите значения выражений:
В качестве дополнительных множителей рассмотрим знаменатели соседних дробей. Получим:
Да, вот так все просто. Если вы только начинаете изучать дроби, лучше работайте именно этим методом - так вы застрахуете себя от множества ошибок и гарантированно получите результат.
Единственный недостаток данного метода - приходится много считать, ведь знаменатели умножаются «напролом», и в результате могут получиться очень большие числа.
Такова расплата за надежность.
Этот прием помогает намного сократить вычисления, но, к сожалению, применяется он достаточно редко. Метод заключается в следующем:
Задача. Найдите значения выражений:
Заметим, что 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.
Теперь приведем дроби к общим знаменателям:
Обратите внимание, насколько полезным оказалось разложение исходных знаменателей на множители:
Чтобы оценить, насколько колоссальный выигрыш дает метод наименьшего общего кратного, попробуйте вычислить эти же примеры методом «крест-накрест». Разумеется, без калькулятора. Думаю, после этого комментарии будут излишними.
Не думайте, что таких сложных дробей в настоящих примерах не будет. Они встречаются постоянно, и приведенные выше задачи - не предел!
Единственная проблема - как найти этот самый НОК. Иногда все находится за несколько секунд, буквально «на глаз», но в целом это сложная вычислительная задача, требующая отдельного рассмотрения. Здесь мы не будем этого касаться.
Представленный ниже материал является логическим продолжением теории из статьи под заголовком НОК - наименьшее общее кратное, определение, примеры, связь между НОК и НОД . Здесь мы поговорим про нахождение наименьшего общего кратного (НОК) , и особое внимание уделим решению примеров. Сначала покажем, как вычисляется НОК двух чисел через НОД этих чисел. Дальше рассмотрим нахождение наименьшего общего кратного с помощью разложения чисел на простые множители. После этого остановимся на нахождении НОК трех и большего количества чисел, а также уделим внимание вычислению НОК отрицательных чисел.
Навигация по странице.
Один из способов нахождения наименьшего общего кратного основан на связи между НОК и НОД . Существующая связь между НОК и НОД позволяет вычислять наименьшее общее кратное двух целых положительных чисел через известный наибольший общий делитель. Соответствующая формула имеет вид НОК(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 .
Изначально я хотел включить методы приведения к общему знаменателю в параграф «Сложение и вычитание дробей». Но информации оказалось так много, а важность ее столь велика (ведь общие знаменатели бывают не только у числовых дробей), что лучше изучить этот вопрос отдельно.
Итак, пусть у нас есть две дроби с разными знаменателями. А мы хотим сделать так, чтобы знаменатели стали одинаковыми. На помощь приходит основное свойство дроби, которое, напомню, звучит следующим образом:
Дробь не изменится, если ее числитель и знаменатель умножить на одно и то же число, отличное от нуля.
Таким образом, если правильно подобрать множители, знаменатели у дробей сравняются - этот процесс называется приведением к общему знаменателю. А искомые числа, «выравнивающие» знаменатели, называются дополнительными множителями.
Для чего вообще надо приводить дроби к общему знаменателю? Вот лишь несколько причин:
Есть много способов найти числа, при умножении на которые знаменатели дробей станут равными. Мы рассмотрим лишь три из них - в порядке возрастания сложности и, в некотором смысле, эффективности.
Самый простой и надежный способ, который гарантированно выравнивает знаменатели. Будем действовать «напролом»: умножаем первую дробь на знаменатель второй дроби, а вторую - на знаменатель первой. В результате знаменатели обеих дробей станут равными произведению исходных знаменателей. Взгляните:
В качестве дополнительных множителей рассмотрим знаменатели соседних дробей. Получим:
Да, вот так все просто. Если вы только начинаете изучать дроби, лучше работайте именно этим методом - так вы застрахуете себя от множества ошибок и гарантированно получите результат.
Единственный недостаток данного метода - приходится много считать, ведь знаменатели умножаются «напролом», и в результате могут получиться очень большие числа. Такова расплата за надежность.
Этот прием помогает намного сократить вычисления, но, к сожалению, применяется он достаточно редко. Метод заключается в следующем:
Задача. Найдите значения выражений:
Заметим, что 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.
Теперь приведем дроби к общим знаменателям:
Обратите внимание, насколько полезным оказалось разложение исходных знаменателей на множители:
Чтобы оценить, насколько колоссальный выигрыш дает метод наименьшего общего кратного, попробуйте вычислить эти же примеры методом «крест-накрест». Разумеется, без калькулятора. Думаю, после этого комментарии будут излишними.
Не думайте, что таких сложных дробей в настоящих примерах не будет. Они встречаются постоянно, и приведенные выше задачи - не предел!
Единственная проблема - как найти этот самый НОК. Иногда все находится за несколько секунд, буквально «на глаз», но в целом это сложная вычислительная задача, требующая отдельного рассмотрения. Здесь мы не будем этого касаться.
Знаменателем арифметической дроби 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. Для
