Найти нод двух отрицательных чисел любым способом. Наибольший общий делитель (НОД): определение, примеры и свойства. Примеры из реальной жизни

Нахождение наиМЕНЬШЕГО общего кратного (НОК) и наиБОЛЬШЕГО общего делителя (НОД) натуральных чисел.

	2						5
	2						5
	3						3
	5

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

Определение НОД: Наибольшим общим делителем (НОД) натуральных чисел а и в называют наибольшее натуральное число c , на которое и a , и b делятся без остатка. Т.е. c это нибольшее натуральное число, для которого и а и б являются кратными.

Памятка: Существуют два подхода к определению натуральных чисел

• числа, используемые при: перечислении (нумеровании) предметов (первый, второй, третий, …); - в школах, обычно так .
• обозначении количества предметов (нет покемонов - ноль, один покемон, два покемона, …).

Отрицательные и нецелые (рациональные, вещественные, …) числа натуральными не являются. Ноль некоторые авторы включают в множество натуральных чисел, другие - нет. Множество всех натуральных чисел принято обозначать символом N

Памятка: Делителем натурального числа a называют число b, на которое a делится без остатка. Кратным натуральному числу b называют натуральное число a , которое делится на b без остатка. Если число b - делитель числа a , то a кратно числу b . Пример: 2 - делитель 4, а 4 кратно двум. 3 - делитель 12, а 12 кратно 3.
Памятка: Натуральные числа называют простыми, если они делятся без остатка только на себя и на 1. Взаимно простыми называются числа у которых только один общий делитель, равный 1.

Определение как найти НОД в общем случае: Чтобы найти НОД (Наибольший общий делитель) нескольких натуральных чисел надо:
1) Разложить их на простые множители. (Для этого Вам может очень пригодиться Таблица простых чисел.)
2) Выписать множители, входящие в разложение одного из них.
3) Вычеркнуть те, которые не входят в разложение остальных чисел.
4) Перемножить множители, получившиеся в п.3).

Задача 2 на (НОК): К новому году Коля Пузатов купил в городе 48 хомяков и 36 кофейников. Фекла Дормидонтова, как самая честная девочка класса, получила задание разделить это имущество на наибольшее возможное число подарочных наборов для учителей. Какое число наборов получилось? Какой состав наборов?

Пример 2.1. решения задачи на нахождение НОД. Нахождение НОД подбором.
Решение: Каждое из чисел и 48, и 36 должно делиться на число подарков.
1) Выпишем делители 48: 48, 24, 16, 12 , 8, 6, 3, 2, 1
2) Выпишем делители 36: 36, 18, 12 , 9, 6, 3, 2, 1 Выбираем наибольший общий делитель. Оп-ля-ля! Нашли, это число наборов 12 штук.
3) Поделим 48 на 12 получим 4, поделим 36 на 12, получим 3. Не забываем размерность и пишем ответ:
Ответ: Получится 12 наборов по 4 хомяка и 3 кофейника в каждом наборе.

Нахождение наибольшего общего делителя трех и большего количества чисел может быть сведено к последовательному нахождению НОД двух чисел. Мы об этом упоминали, при изучении свойств НОД. Там мы сформулировали и доказали теорему: наибольший общий делитель нескольких чисел a 1 , a 2 , …, a k равен числу d k , которое находится при последовательном вычислении НОД(a 1 , a 2)=d 2 , НОД(d 2 , a 3)=d 3 , НОД(d 3 , a 4)=d 4 , …,НОД(d k-1 , a k)=d k .

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

Пример.

Найдите наибольший общий делитель четырех чисел 78 , 294 , 570 и 36 .

Решение.

В этом примере a 1 =78 , a 2 =294 , a 3 =570 , a 4 =36 .

Сначала по алгоритму Евклида определим наибольший общий делитель d 2 двух первых чисел 78 и 294 . При делении получаем равенства 294=78·3+60 ; 78=60·1+18 ;60=18·3+6 и 18=6·3 . Таким образом, d 2 =НОД(78, 294)=6 .

Теперь вычислим d 3 =НОД(d 2 , a 3)=НОД(6, 570) . Опять применим алгоритм Евклида:570=6·95 , следовательно, d 3 =НОД(6, 570)=6 .

Осталось вычислить d 4 =НОД(d 3 , a 4)=НОД(6, 36) . Так как 36 делится на 6 , тоd 4 =НОД(6, 36)=6 .

Таким образом, наибольший общий делитель четырех данных чисел равен d 4 =6 , то есть,НОД(78, 294, 570, 36)=6 .

Ответ:

НОД(78, 294, 570, 36)=6 .

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

Пример.

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

Решение.

Разложим числа 78 , 294 , 570 и 36 на простые множители, получаем 78=2·3·13 ,294=2·3·7·7 , 570=2·3·5·19 , 36=2·2·3·3 . Общими простыми множителями всех данных четырех чисел являются числа 2 и 3 . Следовательно, НОД(78, 294, 570, 36)=2·3=6 .

Ответ:

НОД(78, 294, 570, 36)=6 .

К началу страницы

Нахождение НОД отрицательных чисел

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

Пример.

Найдите НОД отрицательных целых чисел −231 и −140 .

Решение.

Модуль числа −231 равен 231 , а модуль числа −140 равен 140 , иНОД(−231, −140)=НОД(231, 140) . Алгоритм Евклида дает нам следующие равенства:231=140·1+91 ; 140=91·1+49 ; 91=49·1+42 ; 49=42·1+7 и 42=7·6 . Следовательно,НОД(231, 140)=7 . Тогда искомый наибольший общий делитель отрицательных чисел−231 и −140 равен 7 .

Ответ:

НОД(−231, −140)=7 .

Пример.

Определите НОД трех чисел −585 , 81 и −189 .

Решение.

При нахождении наибольшего общего делителя отрицательные числа можно заменить их абсолютными величинами, то есть, НОД(−585, 81, −189)=НОД(585, 81, 189) . Разложения чисел 585 , 81 и 189 на простые множители имеют соответственно вид585=3·3·5·13 , 81=3·3·3·3 и 189=3·3·3·7 . Общими простыми множителями этих трех чисел являются 3 и 3 . Тогда НОД(585, 81, 189)=3·3=9 , следовательно,НОД(−585, 81, −189)=9 .

Ответ:

НОД(−585, 81, −189)=9 .

35. Корені многочлена. Теорема Безу. (33 и выше)

36. Кратні корені, критерій кратності кореня.

Решим задачу. У нас есть два типа печенья. Одни шоколадные, а другие простые. Шоколадных 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. Посчитать произведение оставшихся множителей.

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

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

Если натуральное число можно разделить только на само себя и единицу, то его называют простым.

Все натуральные числа можно разделить на себя и единицу, однако единственным четным простым числом является 2, все остальные можно поделить на двойку. Поэтому простыми могут быть только нечетные числа.

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

Большинство натуральных чисел могут делиться не только на единицу, самих себя, но и на другие числа. Так, например, число 15 можно поделить еще на 3 и 5. Все их называют делителями числа 15.

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

У числа 30 можно выделить такие делители, как 1, 3, 5, 6, 15, 30.

Можно заметить, что 15 и 30 имеют одинаковые делители 1, 3, 5, 15. Наибольший общий делитель этих двух чисел - 15.

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

Для решения задач используется такая сокращенная надпись:

НОД (А; Б).

Например, НОД (15; 30) = 30.

Чтобы записать все делители натурального числа, применяется запись:

Д (15) = {1, 3, 5, 15}

НОД (9; 15) = 1

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

Как найти наибольший общий делитель чисел

Чтобы найти НОД нескольких чисел, нужно:

Найти все делители каждого натурального числа по отдельности, то есть разложить их на множители (простые числа);

Выделить все одинаковые множители у данных чисел;

Перемножить их между собой.

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

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

Так, в правом столбце окажутся все нужные для решения множители.

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

НОД (30; 56) = 2 * 5 = 10

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