Нахождение нок и нод онлайн. Нод и нок чисел - наибольший общий делитель и наименьшее общее кратное нескольких чисел
Наибольший общий делитель и наименьшее общее кратное - ключевые арифметические понятия, которые позволяют без усилий оперировать обыкновенными дробями. НОК и чаще всего используются для поиска общего знаменателя нескольких дробей.
Основные понятия
Делитель целого числа 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. Теперь необходимо вычислить дополнительные множители для каждой дроби, которые определяются как соотношение НОК к знаменателю. Таким образом, дополнительные множители будут выглядеть как:
- 360/8 = 45
- 360/9 = 40
- 360/12 = 30
- 360/15 = 24
- 360/18 = 20.
После этого умножаем все дроби на соответствующий дополнительный множитель и получаем:
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. В результате получаем целое число, следовательно, диофантово уравнение разрешимо в целых коэффициентах.
Заключение
НОД и НОК играют большую роль в теории чисел, а сами понятия широко используются в самых разных областях математики. Используйте наш калькулятор для расчета наибольших делителей и наименьших кратных любого количества чисел.
Чтобы понять, как вычислять НОК, следует определиться в первую очередь со значением термина "кратное".
Кратным числу А называют такое натуральное число, которое без остатка делится на А. Так, числами кратными 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.
Кратное число – это число, которое делится на данное число без остатка. Наименьшее общее кратное (НОК) группы чисел – это наименьшее число, которое делится без остатка на каждое число группы. Чтобы найти наименьшее общее кратное, нужно найти простые множители данных чисел. Также НОК можно вычислить с помощью ряда других методов, которые применимы к группам из двух и более чисел.
Шаги
Ряд кратных чисел
- Например, найдите наименьшее общее кратное чисел 5 и 8. Это небольшие числа, поэтому можно использовать данный метод.
-
Кратное число – это число, которое делится на данное число без остатка. Кратные числа можно посмотреть в таблице умножения..
- Например, числами, которые кратны 5, являются: 5, 10, 15, 20, 25, 30, 35, 40.
-
Запишите ряд чисел, которые кратны первому числу. Сделайте это под кратными числами первого числа, чтобы сравнить два ряда чисел.
- Например, числами, которые кратны 8, являются: 8, 16, 24, 32, 40, 48, 56, и 64.
-
Найдите наименьшее число, которое присутствует в обоих рядах кратных чисел. Возможно, вам придется написать длинные ряды кратных чисел, чтобы найти общее число. Наименьшее число, которое присутствует в обоих рядах кратных чисел, является наименьшим общим кратным.
- Например, наименьшим числом, которое присутствует в рядах кратных чисел 5 и 8, является число 40. Поэтому 40 – это наименьшее общее кратное чисел 5 и 8.
Разложение на простые множители
-
Посмотрите на данные числа. Описанный здесь метод лучше применять, когда даны два числа, каждое из которых больше 10. Если даны меньшие числа, воспользуйтесь другим методом.
- Например, найдите наименьшее общее кратное чисел 20 и 84. Каждое из чисел больше 10, поэтому можно использовать данный метод.
-
Разложите на простые множители первое число. То есть нужно найти такие простые числа, при перемножении которых получится данное число. Найдя простые множители, запишите их в виде равенства.
- Например, 2 × 10 = 20 {\displaystyle {\mathbf {2} }\times 10=20} и 2 × 5 = 10 {\displaystyle {\mathbf {2} }\times {\mathbf {5} }=10} . Таким образом, простыми множителями числа 20 являются числа 2, 2 и 5. Запишите их в виде выражения: .
-
Разложите на простые множители второе число. Сделайте это так же, как вы раскладывали на множители первое число, то есть найдите такие простые числа, при перемножении которых получится данное число.
- Например, 2 × 42 = 84 {\displaystyle {\mathbf {2} }\times 42=84} , 7 × 6 = 42 {\displaystyle {\mathbf {7} }\times 6=42} и 3 × 2 = 6 {\displaystyle {\mathbf {3} }\times {\mathbf {2} }=6} . Таким образом, простыми множителями числа 84 являются числа 2, 7, 3 и 2. Запишите их в виде выражения: .
-
Запишите множители, общие для обоих чисел. Запишите такие множители в виде операции умножения. По мере записи каждого множителя зачеркивайте его в обоих выражениях (выражения, которые описывают разложения чисел на простые множители).
- Например, общим для обоих чисел является множитель 2, поэтому напишите 2 × {\displaystyle 2\times } и зачеркните 2 в обоих выражениях.
- Общим для обоих чисел является еще один множитель 2, поэтому напишите 2 × 2 {\displaystyle 2\times 2} и зачеркните вторую 2 в обоих выражениях.
-
К операции умножения добавьте оставшиеся множители. Это множители, которые не зачеркнуты в обоих выражениях, то есть множители, не являющиеся общими для обоих чисел.
- Например, в выражении 20 = 2 × 2 × 5 {\displaystyle 20=2\times 2\times 5} зачеркнуты обе двойки (2), потому что они являются общими множителями. Не зачеркнут множитель 5, поэтому операцию умножения запишите так: 2 × 2 × 5 {\displaystyle 2\times 2\times 5}
- В выражении 84 = 2 × 7 × 3 × 2 {\displaystyle 84=2\times 7\times 3\times 2} также зачеркнуты обе двойки (2). Не зачеркнуты множители 7 и 3, поэтому операцию умножения запишите так: 2 × 2 × 5 × 7 × 3 {\displaystyle 2\times 2\times 5\times 7\times 3} .
-
Вычислите наименьшее общее кратное. Для этого перемножьте числа в записанной операции умножения.
- Например, 2 × 2 × 5 × 7 × 3 = 420 {\displaystyle 2\times 2\times 5\times 7\times 3=420} . Таким образом, наименьшее общее кратное 20 и 84 равно 420.
Нахождение общих делителей
-
Нарисуйте сетку как для игры в крестики-нолики. Такая сетка представляет собой две параллельные прямые, которые пересекаются (под прямым углом) с другими двумя параллельными прямыми. Таким образом, получатся три строки и три столбца (сетка очень похожа на значок #). Первое число напишите в первой строке и втором столбце. Второе число напишите в первой строке и третьем столбце.
- Например, найдите наименьшее общее кратное чисел 18 и 30. Число 18 напишите в первой строке и втором столбце, а число 30 напишите в первой строке и третьем столбце.
-
Найдите делитель, общий для обоих чисел. Запишите его в первой строке и первом столбце. Лучше искать простые делители, но это не является обязательным условием.
- Например, 18 и 30 – это четные числа, поэтому их общим делителем будет число 2. Таким образом, напишите 2 в первой строке и первом столбце.
-
Разделите каждое число на первый делитель. Каждое частное запишите под соответствующим числом. Частное – это результат деления двух чисел.
- Например, 18 ÷ 2 = 9 {\displaystyle 18\div 2=9} , поэтому запишите 9 под 18.
- 30 ÷ 2 = 15 {\displaystyle 30\div 2=15} , поэтому запишите 15 под 30.
-
Найдите делитель, общий для обоих частных. Если такого делителя нет, пропустите два следующих шага. В противном случае делитель запишите во второй строке и первом столбце.
- Например, 9 и 15 делятся на 3, поэтому запишите 3 во второй строке и первом столбце.
-
Разделите каждое частное на второй делитель. Каждый результат деления запишите под соответствующим частным.
- Например, 9 ÷ 3 = 3 {\displaystyle 9\div 3=3} , поэтому запишите 3 под 9.
- 15 ÷ 3 = 5 {\displaystyle 15\div 3=5} , поэтому запишите 5 под 15.
-
Если нужно, дополните сетку дополнительными ячейками. Повторяйте описанные действия до тех пор, пока у частных не будет общего делителя.
-
Обведите кружками числа в первом столбце и последней строке сетки. Затем выделенные числа запишите в виде операции умножения.
- Например, числа 2 и 3 находятся в первом столбце, а числа 3 и 5 находятся в последней строке, поэтому операцию умножения запишите так: 2 × 3 × 3 × 5 {\displaystyle 2\times 3\times 3\times 5} .
-
Найдите результат умножения чисел. Так вы вычислите наименьшее общее кратное двух данных чисел.
- Например, 2 × 3 × 3 × 5 = 90 {\displaystyle 2\times 3\times 3\times 5=90} . Таким образом, наименьшее общее кратное 18 и 30 равно 90.
Алгоритм Евклида
-
Запомните терминологию, связанную с операцией деления. Делимое – это число, которое делят. Делитель – это число, на которое делят. Частное – это результат деления двух чисел. Остаток – это число, оставшееся при делении двух чисел.
- Например, в выражении 15 ÷ 6 = 2 {\displaystyle 15\div 6=2}
ост. 3:
15 – это делимое
6 – это делитель
2 – это частное
3 – это остаток.
- Например, в выражении 15 ÷ 6 = 2 {\displaystyle 15\div 6=2}
ост. 3:
Посмотрите на данные числа. Описанный здесь метод лучше применять, когда даны два числа, каждое из которых меньше 10. Если даны большие числа, воспользуйтесь другим методом.