Наибольший общий делитель и наименьшее общее кратное - ключевые арифметические понятия, которые позволяют без усилий оперировать обыкновенными дробями. НОК и чаще всего используются для поиска общего знаменателя нескольких дробей.
Делитель целого числа X - это другое целое число Y, на которое X разделяется без остатка. К примеру, делитель 4 - это 2, а 36 - 4, 6, 9. Кратное целого X - это такое число Y, которое делится на X без остатка. К примеру, 3 кратно 15, а 6 - 12.
Для любой пары чисел мы можем найти их общие делители и кратные. К примеру, для 6 и 9 общим кратным является 18, а общим делителем - 3. Очевидно, что делителей и кратных у пар может быть несколько, поэтому при расчетах используется наибольший делитель НОД и наименьшее кратное НОК.
Наименьший делитель не имеет смысла, так как для любого числа это всегда единица. Наибольшее кратное также бессмысленно, так как последовательность кратных устремляется в бесконечность.
Для поиска наибольшего общего делителя существует множество методов, самые известные из которых:
Сегодня в учебных заведениях наиболее популярными являются методы разложения на простые множители и алгоритм Евклида. Последний в свою очередь используется при решении диофантовых уравнений: поиск НОД требуется для проверки уравнения на возможность разрешения в целых числах.
Наименьшее общее кратное точно также определяется последовательным перебором или разложением на неделимые множители. Кроме того, легко найти НОК, если уже определен наибольший делитель. Для чисел X и Y НОК и НОД связаны следующим соотношением:
НОК (X,Y) = X × Y / НОД(X,Y).
Например, если НОД(15,18) = 3, то НОК(15,18) = 15 × 18 / 3 = 90. Наиболее очевидный пример использования НОК - поиск общего знаменателя, который и является наименьшим общим кратным для заданных дробей.
Если у пары чисел нет общих делителей, то такая пара называется взаимно простой. НОД для таких пар всегда равен единице, а исходя из связи делителей и кратных, НОК для взаимно простых равен их произведению. К примеру, числа 25 и 28 взаимно просты, ведь у них нет общих делителей, а НОК(25, 28) = 700, что соответствует их произведению. Два любых неделимых числа всегда будут взаимно простыми.
Калькулятор общего делителя и кратного
При помощи нашего калькулятора вы можете вычислить НОД и НОК для произвольного количества чисел на выбор. Задания на вычисление общих делителей и кратных встречаются в арифметике 5, 6 класса, однако НОД и НОК - ключевые понятия математики и используются в теории чисел, планиметрии и коммуникативной алгебре.
Наименьшее общее кратное используется при поиске общего знаменателя нескольких дробей. Пусть в арифметической задаче требуется суммировать 5 дробей:
1/8 + 1/9 + 1/12 + 1/15 + 1/18.
Для сложения дробей выражение необходимо привести к общему знаменателю, что сводится к задаче нахождения НОК. Для этого выберите в калькуляторе 5 чисел и введите значения знаменателей в соответствующие ячейки. Программа вычислит НОК (8, 9, 12, 15, 18) = 360. Теперь необходимо вычислить дополнительные множители для каждой дроби, которые определяются как соотношение НОК к знаменателю. Таким образом, дополнительные множители будут выглядеть как:
После этого умножаем все дроби на соответствующий дополнительный множитель и получаем:
45/360 + 40/360 + 30/360 + 24/360 + 20/360.
Такие дроби мы можем легко суммировать и получить результат в виде 159/360. Сокращаем дробь на 3 и видим окончательный ответ - 53/120.
Линейные диофантовы уравнения - это выражения вида ax + by = d. Если отношение d / НОД(a, b) есть целое число, то уравнение разрешимо в целых числах. Давайте проверим пару уравнений на возможность целочисленного решения. Сначала проверим уравнение 150x + 8y = 37. При помощи калькулятора находим НОД (150,8) = 2. Делим 37/2 = 18,5. Число не целое, следовательно, уравнение не имеет целочисленных корней.
Проверим уравнение 1320x + 1760y = 10120. Используем калькулятор для нахождения НОД(1320, 1760) = 440. Разделим 10120/440 = 23. В результате получаем целое число, следовательно, диофантово уравнение разрешимо в целых коэффициентах.
НОД и НОК играют большую роль в теории чисел, а сами понятия широко используются в самых разных областях математики. Используйте наш калькулятор для расчета наибольших делителей и наименьших кратных любого количества чисел.
Математические выражения и задачи требуют множества дополнительных знаний. НОК - это одно из основных, особенно часто применяемое в Тема изучается в средней школе, при этом не является особо сложным в понимании материалом, человеку знакомому со степенями и таблицей умножения не составит труда выделить необходимые числа и обнаружить результат.
Общее кратное - число, способное нацело разделиться на два числа одновременно (а и b). Чаще всего, это число получают методом перемножения исходных чисел a и b. Число обязано делиться сразу на оба числа, без отклонений.
НОК - это принятое для обозначения краткое название, собранной из первых букв.
Для нахождения НОК не всегда подходит способ перемножения чисел, он гораздо лучше подходит для простых однозначных или двухзначных чисел. принято разделять на множители, чем больше число, тем больше множителей будет.
Для простейшего примера в школах обычно берутся простые, однозначные или двухзначные числа. Например, необходимо решить следующее задание, найти наименьшее общее кратное от чисел 7 и 3, решение достаточно простое, просто их перемножить. В итоге имеется число 21, меньшего числа просто нет.
Второй вариант задания гораздо сложнее. Даны числа 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, вот оно и будет НОК. Среди связанных с этим вычислением процессов есть также наибольший общий делитель, вычисляющийся по похожим принципам и часто встречающийся в соседствующих задачах. Различие невелико, но достаточно значимо, НОК предполагает вычисление числа, которое делится на все данные исходные значения, а НОД предполагает под собой вычисление наибольшего значение на которое делятся исходные числа.
Чтобы понять, как вычислять НОК, следует определиться в первую очередь со значением термина "кратное".
Кратным числу А называют такое натуральное число, которое без остатка делится на А. Так, числами кратными 5 можно считать 15, 20, 25 и так далее.
Делителей конкретного числа может быть ограниченное количество, а вот кратных бесконечное множество.
Общее кратное натуральных чисел - число, которое делится на них без остатка.
Наименьшее общее кратное (НОК) чисел (двух, трех или больше) - это самое маленькое натурально число, которое делится на все эти числа нацело.
Чтобы найти НОК, можно использовать несколько способов.
Для небольших чисел удобно выписать в строчку все кратные этих чисел до тех пор, пока среди них не найдется общее. Кратные обозначают в записи заглавной буквой К.
Например, кратные числа 4 можно записать так:
К (4) = {8,12, 16, 20, 24, ...}
К (6) = {12, 18, 24, ...}
Так, можно увидеть, что наименьшим общим кратным чисел 4 и 6 является число 24. Эту запись выполняют следующим образом:
НОК (4, 6) = 24
Если числа большие, найти общее кратное трех и более чисел, то лучше использовать другой способ вычисления НОК.
Для выполнения задания необходимо разложить предложенные числа на простые множители.
Сначала нужно выписать в строчку разложение наибольшего из чисел, а под ним - остальных.
В разложении каждого числа может присутствовать различное количество множителей.
Например, разложим на простые множители числа 50 и 20.
В разложении меньшего числа следует подчеркнуть множители, которые отсутствуют в разложении первого самого большого числа, а затем их добавить к нему. В представленном примере не хватает двойки.
Теперь можно вычислить наименьшее общее кратное 20 и 50.
НОК (20, 50) = 2 * 5 * 5 * 2 = 100
Так, произведение простых множителей большего числа и множителей второго числа, которые не вошли в разложение большего, будет наименьшим общим кратным.
Чтобы найти НОК трех чисел и более, следует их все разложить на простые множители, как и в предыдущем случае.
В качестве примера можно найти наименьшее общее кратное чисел 16, 24, 36.
36 = 2 * 2 * 3 * 3
24 = 2 * 2 * 2 * 3
16 = 2 * 2 * 2 * 2
Так, в разложение большего числа на множители не вошли только две двойки из разложения шестнадцати (одна есть в разложении двадцати четырех).
Таким образом, их нужно добавить к разложению большего числа.
НОК (12, 16, 36) = 2 * 2 * 3 * 3 * 2 * 2 = 9
Существуют частные случаи определения наименьшего общего кратного. Так, если одно из чисел можно поделить без остатка на другое, то большее из этих чисел и будет наименьшим общим кратным.
Например, НОК двенадцати и двадцати четырех будет двадцать четыре.
Если необходимо найти наименьшее общее кратное взаимно простых чисел, не имеющих одинаковых делителей, то их НОК будет равняться их произведению.
Например, НОК (10, 11) = 110.
Наибольший общий делитель
Определение 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)$
Онлайн калькулятор позволяет быстро находить наибольший общий делитель и наименьшее общее кратное как для двух, так и для любого другого количества чисел.
Калькулятор для нахождения НОД и НОК
Найти НОД и НОК
Найдено НОД и НОК: 5806
Наибольший общий делитель
нескольких чисел – это наибольшее натуральное целое число, на которое все исходные числа делятся без остатка. Наибольший общий делитель сокращённо записывается как НОД
.
Наименьшее общее кратное
нескольких чисел – это наименьшее число, которое делится на каждое из исходных чисел без остатка. Наименьшее общее кратное сокращённо записывается как НОК
.
Чтобы узнать, делится ли одно число на другое без остатка, можно воспользоваться некоторыми свойствами делимости чисел. Тогда, комбинируя их, можно проверять делимость на некоторые их них и их комбинации.
1. Признак делимости числа на 2
Чтобы определить, делится ли число на два (является ли оно чётным), достаточно посмотреть на последнююю цифру этого числа: если она равна 0, 2, 4, 6 или 8, то число чётно, а значит делится на 2.
Пример:
определить, делится ли на 2 число 34938 .
Решение:
смотрим на последнюю цифру: 8 - значит число делится на два.
2. Признак делимости числа на 3
Число делится на 3 тогда, когда сумма его цифр делится на три. Таким образом, чтобы определить, делится ли число на 3, нужно посчитать сумму цифр и проверить, делится ли она на 3. Даже если сумма цифр получилась очень большой, можно повторить этот же процесс вновь.
Пример:
определить, делится ли число 34938 на 3.
Решение:
считаем сумму цифр: 3+4+9+3+8 = 27. 27 делится на 3, а значит и число делится на три.
3. Признак делимости числа на 5
Число делится на 5 тогда, когда его последняя цифра равна нулю или пяти.
Пример:
определить, делится ли число 34938 на 5.
Решение:
смотрим на последнюю цифру: 8 - значит число НЕ делится на пять.
4. Признак делимости числа на 9
Этот признак очень похож на признак делимости на тройку: число делится на 9 тогда, когда сумма его цифр делится на 9.
Пример:
определить, делится ли число 34938 на 9.
Решение:
считаем сумму цифр: 3+4+9+3+8 = 27. 27 делится на 9, а значит и число делится на девять.
Наиболее простым способом вычисления наибольшего общего делителя двух чисел является поиск всех возможных делителей этих чисел и выбор наибольшего из них.
Рассмотрим этот способ на примере нахождения НОД(28, 36) :
Наиболее распространены два способа нахождения наименьшего кратного двух чисел. Первый способ заключается в том, что можно выписать первые кратные двух чисел, а затем выбрать среди них такое число, которое будет общим для обоих чисел и при этом наименьшем. А второй заключается в нахождении НОД этих чисел. Рассмотрим только его.
Для вычисления НОК нужно вычислить произведение исходных чисел и затем разделить его на предварительно найденный НОД. Найдём НОК для тех же чисел 28 и 36:
Наибольший общий делитель можно находить и для нескольких чисел, а не только для двух. Для этого числа, подлежащие поиску наибольшего общего делителя, раскладывают на простые множители, затем находят произведение общих простых множителей этих чисел. Также для нахождение НОД нескольких чисел можно воспользоваться следующим соотношением: НОД(a, b, c) = НОД(НОД(a, b), c) .
Аналогичное соотношение действует и для наименьшего общего кратного чисел: НОК(a, b, c) = НОК(НОК(a, b), c)
Пример: найти НОД и НОК для чисел 12, 32 и 36.