Наибольший общий делитель
Определение 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$.
Свойства НОД и НОК
- Любое общее кратное чисел $a$ и $b$ делится на K$(a;b)$
- Если $a\vdots b$ , то К$(a;b)=a$
Если К$(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)$
Решим задачу. У нас есть два типа печенья. Одни шоколадные, а другие простые. Шоколадных 48 штук, а простых 36. Необходимо составить из этого печенья максимально возможное число подарков, при этом надо использовать их все.
Для начала выпишем все делители каждого из этих двух чисел, так как оба эти числа должны делиться на количество подарков.
Получаем,
- 48: 1, 2, 3, 4, 6, 8, 12, 16, 24, 48.
- 36: 1, 2, 3, 4, 6, 9, 12, 18, 36.
Найдем среди делителей общие, которые есть как у первого, так и у второго числа.
Общими делителями будут: 1, 2, 3, 4, 6, 12.
Наибольшим из всех общих делителей является число 12. Это число называют наибольшим общим делителем чисел 36 и 48.
Исходя из полученного результата, можем заключить, что из всего печенья можно составить 12 подарков. В одном таком подарке будет 4 шоколадных печенья и 3 обычных печенья.
Определение наибольшего общего делителя
- Наибольшее натуральное число, на которое делятся без остатка два числа a и b, называют наибольшим общим делителем этих чисел.
Иногда для сокращения записи используют аббревиатуру НОД.
Некоторые пары чисел имеют в качестве наибольшего общего делителя единицу. Такие числа называют взаимно простыми числами. Например, числа 24 и 35. Имеют НОД =1.
Как найти наибольший общий делитель
Для того чтобы найти наибольший общий делитель не обязательно выписывать все делители данных чисел.
Можно поступить иначе. Сначала разложить на простые множители оба числа.
- 48 = 2*2*2*2*3,
- 36 = 2*2*3*3.
Теперь из множителей, которые входят в разложение первого числа, вычеркнем все те, которые не входят в разложение второго числа. В нашем случае это две двойки.
- 48 = 2*2*2*2*3 ,
- 36 = 2*2*3 *3.
Останутся множители 2, 2 и 3. Их произведение равно 12. Это число и будет являться наибольшим общим делителем чисел 48 и 36.
Это правило можно распространить на случай с тремя, четырьмя и т.д. числами.
Общая схема нахождения наибольшего общего делителя
- 1. Разложить числа на простые множители.
- 2. Из множителей, входящих в разложение одного из этих чисел, вычеркнуть те, которые не входят в разложение других чисел.
- 3. Посчитать произведение оставшихся множителей.
Представленный ниже материал является логическим продолжением теории из статьи под заголовком НОК - наименьшее общее кратное, определение, примеры, связь между НОК и НОД . Здесь мы поговорим про нахождение наименьшего общего кратного (НОК) , и особое внимание уделим решению примеров. Сначала покажем, как вычисляется НОК двух чисел через НОД этих чисел. Дальше рассмотрим нахождение наименьшего общего кратного с помощью разложения чисел на простые множители. После этого остановимся на нахождении НОК трех и большего количества чисел, а также уделим внимание вычислению НОК отрицательных чисел.
Навигация по странице.
Вычисление наименьшего общего кратного (НОК) через НОД
Один из способов нахождения наименьшего общего кратного основан на связи между НОК и НОД . Существующая связь между НОК и НОД позволяет вычислять наименьшее общее кратное двух целых положительных чисел через известный наибольший общий делитель. Соответствующая формула имеет вид НОК(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 .
Множество делителей
Рассмотрим такую задачу: найти делитель числа 140. Очевидно, что у числа 140 не один делитель, а несколько. В таких случаях говорят, что задача имеет множество решений. Найдем их все. Прежде всего разложим данное число на простые множители:
140 = 2 ∙ 2 ∙ 5 ∙ 7.
Теперь мы без труда можем выписать все делители. Начнем с простых делителей, то есть тех, которые присутствуют в разложении, приведенном выше:
Затем выпишем те, которые получаются попарным умножением простых делителей:
2∙2 = 4, 2∙5 = 10, 2∙7 = 14, 5∙7 = 35.
Затем - те, которые содержат в себе три простых делителя:
2∙2∙5 = 20, 2∙2∙7 = 28, 2∙5∙7 = 70.
Наконец, не забудем единицу и само разлагаемое число:
Все найденные нами делители образуют множество делителей числа 140, которое записывается с помощью фигурных скобок:
Множество делителей числа 140 =
{1, 2, 4, 5, 7, 10, 14, 20, 28, 35, 70, 140}.
Для удобства восприятия мы выписали здесь делители (элементы множества ) в порядке возрастания, но, вообще говоря, это делать необязательно. Кроме того, введем сокращение записи. Вместо «Множество делителей числа 140» будем писать «Д(140)». Таким образом,
Точно так же можно найти множество делителей для любого другого натурального числа. Например, из разложения
105 = 3 ∙ 5 ∙ 7
мы получаем:
Д(105) = {1, 3, 5, 7, 15, 21, 35, 105}.
От множества всех делителей следует отличать множество простых делителей, которые для чисел 140 и 105 равны соответственно:
ПД(140) = {2, 5, 7}.
ПД(105) = {3, 5, 7}.
Следует особо подчеркнуть, что в разложении числа 140 на простые множители двойка присутствует два раза, в то время как во множестве ПД(140) - только один. Множество ПД(140) - это, по своей сути, все ответы на задачу: «Найти простой множитель числа 140». Ясно, что один и тот же ответ не следует повторять больше одного раза.
Сокращение дробей. Наибольший общий делитель
Рассмотрим дробь
Мы знаем, что эту дробь можно сократить на такое число, которое одновременно является и делителем числителя (105) и делителем знаменателя (140). Взглянем на множества Д(105) и Д(140) и выпишем их общие элементы.
Д(105) = {1, 3, 5, 7, 15, 21, 35, 105};
Д(140) = {1, 2, 4, 5, 7, 10, 14, 20, 28, 35, 70, 140}.
Общие элементы множеств Д(105) и Д(140) =
Последнее равенство можно записать короче, а именно:
Д(105) ∩ Д(140) = {1, 5, 7, 35}.
Здесь специальный значок «∩» («мешок отверстием вниз») как раз и указывает на то, что из двух множеств, записанных по разные стороны от него, надо выбрать только общие элементы. Запись «Д(105) ∩ Д(140)» читается «пересечение множеств Дэ от 105 и Дэ от 140».
[Заметим по ходу дела, что с множествами можно производить разные бинарные операции, почти как с числами. Другой распространенной бинарной операцией является объединение , которое обозначается значком «∪» («мешок отверстием вверх»). В объединение двух множеств входят все элементы как того, так и другого множества:
ПД(105) = {3, 5, 7};
ПД(140) = {2, 5, 7};
ПД(105) ∪ ПД(140) = {2, 3, 5, 7}. ]
Итак, мы выяснили, что дробь
можно сократить на любое из чисел, принадлежащих множеству
Д(105) ∩ Д(140) = {1, 5, 7, 35}
и нельзя сократить ни на какое другое натуральное число. Вот все возможные способы сокращения (за исключением неинтересного сокращения на единицу):
Очевидно, что практичнее всего сокращать дробь на число, по возможности большее. В данном случае это число 35, про которое говорят, что оно является наибольшим общим делителем (НОД ) чисел 105 и 140. Это записывается как
НОД(105, 140) = 35.
Впрочем, на практике, если нам даны два числа и требуется найти их наибольший общий делитель, мы вовсе не должны строить какие-либо множества. Достаточно просто разложить оба числа на простые множители и подчеркнуть те из этих множителей, которые являются общими для обоих разложений, например:
105 = 3 ∙ 5 ∙ 7 ;
140 = 2 ∙ 2 ∙ 5 ∙ 7 .
Перемножая подчеркнутые числа (в любом из разложений), получаем:
НОД(105, 140) = 5 ∙ 7 = 35.
Разумеется, возможен случай, когда подчеркнутых множителей окажется больше двух:
168 = 2 ∙ 2 ∙ 2 ∙ 3 ∙ 7;
396 = 2 ∙ 2 ∙ 3 ∙ 3 ∙ 11.
Отсюда видно, что
НОД(168, 396) = 2 ∙ 2 ∙ 3 = 12.
Особого упоминания заслуживает ситуация, когда общих множителей совсем нет и подчеркивать нечего, например:
42 = 2 ∙ 3 ∙ 7;
В этом случае,
НОД(42, 55) = 1.
Два натуральных числа, для которых НОД равен единице, называются взаимно простыми . Если из таких чисел составить дробь, например,
то такая дробь является несократимой .
Вообще говоря, правило сокращения дробей можно записать в таком виде:
|
a / НОД(a , b ) |
|||
|
b / НОД(a , b ) |
Здесь предполагается, что a и b - натуральные числа, а вся дробь положительна. Если мы теперь припишем знак «минус» к обоим частям этого равенства, то получим соответствующее правило для отрицательных дробей.
Сложение и вычитание дробей. Наименьшее общее кратное
Пусть требуется вычислить сумму двух дробей:
Мы уже знаем, как раскладываются на простые множители знаменатели:
105 = 3 ∙ 5 ∙ 7 ;
140 = 2 ∙ 2 ∙ 5 ∙ 7 .
Из этого разложения сразу следует, что, для того чтобы привести дроби к общему знаменателю, достаточно числитель и знаменатель первой дроби умножить на 2 ∙ 2 (произведение неподчеркнутых простых множителей второго знаменателя), а числитель и знаменатель второй дроби - на 3 («произведение» неподчеркнутых простых множителей первого знаменателя). В результате знаменатели обеих дробей станут равны числу, которое можно представить так:
2 ∙ 2 ∙ 3 ∙ 5 ∙ 7 = 105 ∙ 2 ∙ 2 = 140 ∙ 3 = 420.
Нетрудно видеть, что оба исходных знаменателя (как 105, так и 140) являются делителями числа 420, а число 420, в свою очередь, кратно обоим знаменателям, - и не просто кратно, оно является наименьшим общим кратным (НОК ) чисел 105 и 140. Это записывается так:
НОК(105, 140) = 420.
Приглядевшись повнимательнее к разложению чисел 105 и 140, мы видим, что
105 ∙ 140 = НОК(105, 140) ∙ НОД(105, 140).
Точно так же, для произвольных натуральных чисел b и d :
b ∙ d = НОК(b , d ) ∙ НОД(b , d ).
Теперь давайте доведем до конца суммирование наших дробей:
|
3 ∙ 5 ∙ 7 |
2 ∙ 2 ∙ 5 ∙ 7 |
|
2 ∙ 2 ∙ 3 ∙ 5 ∙ 7 |
2 ∙ 2 ∙ 3 ∙ 5 ∙ 7 |
|
2 ∙ 2 ∙ 3 ∙ 5 ∙ 7 |
|
2 ∙ 2 ∙ 3 ∙ 5 ∙ 7 |
|
2 ∙ 2 ∙ 3 ∙ 5 |
|
Примечание. Для решения некоторых задач требуется знать, что такое квадрат числа. Квадратом числа a называется число a , помноженное само на себя, то есть a ∙a . (Как нетрудно видеть, оно равно площади квадрата со стороной a ). |
Наибольший общий делитель и наименьшее общее кратное - ключевые арифметические понятия, которые позволяют без усилий оперировать обыкновенными дробями. НОК и чаще всего используются для поиска общего знаменателя нескольких дробей.
Основные понятия
Делитель целого числа 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. В результате получаем целое число, следовательно, диофантово уравнение разрешимо в целых коэффициентах.
Заключение
НОД и НОК играют большую роль в теории чисел, а сами понятия широко используются в самых разных областях математики. Используйте наш калькулятор для расчета наибольших делителей и наименьших кратных любого количества чисел.
