Что такое нод и взаимно простые числа. «Наибольший общий делитель. Взаимно простые числа. Что такое взаимно простые числа

Запомните!

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

Любое натуральное число всегда делится на 1 и на само себя.

Число 2 — наименьшее простое число. Это единственное чётное простое число, остальные простые числа — нечётные.

Простых чисел много, и первое среди них — число 2 . Однако нет последнего простого числа. В разделе «Для учёбы» вы можете скачать таблицу простых чисел до 997 .

Но многие натуральные числа делятся нацело ещё и на другие натуральные числа.

Например:

число 12 делится на 1 , на 2 , на 3 , на 4 , на 6 , на 12 ;
число 36 делится на 1 , на 2 , на 3 , на 4 , на 6 , на 12 , на 18 , на 36 .

Числа, на которые число делится нацело (для 12 это 1, 2, 3, 4, 6 и 12 ) называются делителями числа.

Запомните!

Делитель натурального числа a — это такое натуральное число, которое делит данное число «a » без остатка.

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

Обратите внимание, что числа 12 и 36 имеют общие делители. Это числа: 1, 2, 3, 4, 6, 12 . Наибольший из делителей этих чисел — 12 .

Общий делитель двух данных чисел «a » и «b » — это число, на которое делятся без остатка оба данных числа «a » и «b ».

Запомните!

Наибольший общий делитель (НОД) двух данных чисел «a » и «b » — это наибольшее число, на которое оба числа «a » и «b » делятся без остатка.

Кратко наибольший общий делитель чисел «a » и «b » записывают так :

НОД (a; b) .

Пример: НОД (12; 36) = 12 .

Делители чисел в записи решения обозначают большой буквой «Д».

Д (7) = {1, 7}

Д (9) = {1, 9}

НОД (7; 9) = 1

Числа 7 и 9 имеют только один общий делитель — число 1 . Такие числа называют взаимно простыми числами .

Запомните!

Взаимно простые числа — это натуральные числа, которые имеют только один общий делитель — число 1 . Их НОД равен 1 .

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

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

разложить делители чисел на простые множители;

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

Поясним сразу на примере. Разложим на простые множители числа 28 и 64 .

Подчёркиваем одинаковые простые множители в обоих числах.
28 = 2 · 2 · 7
64 = 2 · 2 · 2 · 2 · 2 · 2
Находим произведение одинаковых простых множителей и записать ответ;
НОД (28; 64) = 2 · 2 = 4
Ответ: НОД (28; 64) = 4

Оформить нахождение НОД можно двумя способами: в столбик (как делали выше) или «в строчку».

Разделы: Математика , Конкурс «Презентация к уроку»

Класс: 6

Презентация к уроку

Назад Вперёд

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

Данная работа предназначена для сопровождения объяснения новой темы. Практические и домашние задания учитель подбирает на свое усмотрение.

Оборудование: компьютер, проектор, экран.

Ход объяснения

Слайд 1. Наибольший общий делитель.

Устная работа.

1. Вычислите:

а)
0,7
* 10
: 2
- 0,3
: 0,4
_________
?
б)
5
: 10
* 0,2
+ 2
: 0,7
_______
?

Ответы: а) 8; б) 3.

2. Опровергните утверждение: Число “2” является общим делителем всех чисел”.

Очевидно, что нечетные числа не делятся на 2.

3. Как называются числа, кратные 2?

4. Назовите число, которое является делителем любого числа.

Письменно.

1. Разложите число 2376 на простые множители.

2. Найдите все общие делители чисел 18 и 60.

Делители числа 18: 1; 2; 3; 6; 9; 18.

Делители числа 60: 1; 2; 3; 4; 5; 6; 10; 12; 15; 20; 30; 60.

Назовите наибольший общий делитель чисел 18 и 60.

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

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

Пишут: НОД (18; 60) = 6.

Скажите, пожалуйста, удобен ли рассмотренный способ нахождения НОД?

Числа могут быть слишком большие и для них трудно перечислить все делители.

Давайте попытаемся найти другой способ нахождения НОД.

Разложим числа 18 и 60 на простые множители:

18 =

Приведите примеры делителей числа 18.

Числа: 1; 2; 3; 6; 9; 18.

Приведите примеры делителей числа 60.

Числа: 1; 2; 3; 4; 5; 6; 10; 12; 15; 20; 30; 60.

Приведите примеры общих делителей чисел 18 и 60.

Числа: 1; 2; 3; 6.

Как можно найти наибольший общий делитель 18 и 60?

Алгоритм.

1. Разложить данные числа на простые множители.

Муниципальное бюджетное общеобразовательное учреждение лицей № 57

городского округа Тольятти

«Наибольший общий делитель. Взаимно простые числа.

Учитель Костина Т.К.

г. о. Тольятти

Тема урока: «Наибольший общий делитель.

Взаимно простые числа»

Предварительная подготовка к уроку: учащиеся должны знать следующие темы: «Делители и кратные», «Признаки делимости на 10, 5, 2, 3, 9», « Простые и составные числа», «Разложение на простые множители»»

Цели урока :

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

Оборудование урока: Таблицы НОД, учебники, карточки-задания в 4 вариантах с образцами решения, слайды с изображением животных, карта Самарской области, фотографии ВАЗа.

Ход урока

Минутки логических задачУстная работа.

1. Бабушка и дедушка принесли из сада для двух своих внуков по нечетному числу абрикос. Можно ли эти абрикосы разделить поровну между внуками? [можно]

2. От одного села до другого 3 км. Из этих сел навстречу друг другу с одной и той же скоростью вышли два человека. Встреча произошла через полчаса. Найдите скорость каждого.

3.Турист прошел 2/5 всего пути. После этого ему осталось пройти на 4 км больше, чем он прошел. Найдите весь путь.

4. Число яиц в корзине меньше 40. Если их сосчитать парами, то останется 1 яйцо. Если же сосчитать их тройками, то все равно останется по одному яйцу. Сколько яиц в корзине? (31)

2. Повторение.

По таблице повторяем определение делителя, кратного, признаки делимости, определение простых и составных чисел. На экране слайды с изображением животных, карта Самарской области, фотографии ВАЗа.

3. Изучение нового материала в форме беседы.

Назовите делители числа 18, 21, 24.
Площадь ВАЗа 500 га. На какие простые множители можно разложить это число? 500=2*5*2*5*5=2 2 *5 3
Назовите общие делители чисел 120 и 80.
Масса медведя 525 кг. Масса слона 5025 кг. Назовите несколько общих делителей
Бобер весит 24 кг, а его длина 97 см. Какие эти числа простые или сложные? Назовите их общие делители.
56640 т кислорода расходует 1 пассажирский самолет за 9 часов работы. Такое количество кислорода выделяется при фотосинтезе 35000 га леса. Назовите несколько делителей этого числа.
Какие из этих чисел простые, а какие составные? 111, 313, 323, 437, 549, 677, 781, 891?

Легенда гласит, что когда один из помощников Магомета – мудрец Хозрат Али садился на коня, подошедший к нему человек спросил его: «Какое число делится на 2, 3, 4, 5, 6, 7, 8, 9 без остатка?» Мудрец ответил: «Умножь число дней в неделе на число дней в месяце (30) и на число месяцев в году. Проверьте, прав ли Хозрат Али?

Какое из чисел делится на все числа без остатка?
Какое число является делителем любого натурального числа?
Делится ли выражение 34*28+85*20 на 17?
Делится ли выражение 4132*7008 на 3?
Чему равно частное (3*5*2*7*13)/(5*2*13)=?
Чему равно произведение (2*5*5*5*3)*(2*2*2*2*3)?
Назовите несколько простых чисел.

Числа соседи 2 и 3; 3 и 5; 5 и 7 –близнецы. В первой сотне 25 простых чисел. В первой тысяче – 168 простых чисел. В настоящее время самые большие числа близнецы: 1000000009649 и 1000000009681. Самое большее простое число, которое известно в настоящее время записано 25962 знаками и равно 2 8643 -1. Это очень большое число. Представим себе, маленький росток и его рост за каждый день увеличивался бы вдвое. Он рос бы 263 года и вырос бы на недосягаемую высоту во Вселенной.

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

Древнегреческий ученый Евклид 2300 лет назад доказал, что простых чисел бесконечно много и что наибольшего простого числа не существует.

Проблемой простых чисел занимались многие ученые математики, в том числе древнегреческий ученый Эратосфен. Его способ отыскания простых чисел назвали решетом Эратосфена.

Гольдбах и Эйлер, жившие в 18 веке и бывшие членами Петербургской академии наук занимались проблемой простых чисел. Они предполагали, что всякое натуральное число можно представить в виде суммы простых чисел, но это не доказано. В 1937 году советский академик Виноградов доказал это предложение.

Индийский слон прожил 65 лет, крокодил – 51 год, верблюд – 23, лошадь – 19 лет. Какие из этих чисел простые и составные?
Зайца догоняет волк, ему надо пробраться через лабиринт. Можно пройти, если в ответе простое число [лабиринты в виде окружностей, на которых по три примера, а в центре домик]

Следующие примеры ребята решают устно, называют простые числа.

1000-2; 250*2+9; 310/5
24/4, 2 2 +41, 23+140
10-3; 133+12; 28*5

Задача . Какое наибольшее число одинаковых подарков можно составить из 48 конфет «Ласточка» и 36 конфет «Чебурашка», если надо использовать все конфеты.

К задаче на доске запись:

Делители 48: 1, 2, 3, 4, 6, 8, 12, 16, 48

Делители 36: 1, 2, 3, 4, 6, 12, 18, 36

НОД (48; 36) = 12  12 подарков  определение НОД делителя  правило нахождения НОД

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

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

Алгоритм – это правило, по которому выполняются действия. В 9 веке такие правила дал арабский математик Альхваруими.

4. Работа в группах по 4 человека.

Каждый получает один из 4 вариантов заданий, где указано следующее:

Ученик должен по учебнику изучить теорию и ответить на один вопрос
Изучить пример нахождения НОД
Выполнить задания для самостоятельной работы.

Учитель консультирует учащихся в ходе работы. После выполнения своего задания, ребята рассказывают друг другу ответы на свои вопросы. Таким образом, к концу выполнения этой части урока, учащиеся должны знать все четыре варианта. Затем, проводится анализ всей работы, учитель отвечает на вопросы учащихся.

В конце работы проводится небольшая самостоятельная работа.

Карточки КСО

Вариант 1

1. Какое число называется простым? Какое число называется составным?

2. Найти НОД (96; 36)

Чтобы найти НОД чисел, надо разложить данные числа на простые множители.

96	2
48	2
24	2
12	2
6	2
3	3
1

36	2
18	2
9	3
3	3
1

36=2 2 *3 2

96=2 5 *3

В разложение числа, являющегося НОД чисел 96 и 36, войдут общие простые множители с наименьшим показателем:

НОД (96;36)=2 2 *3=4*3=12

3. Решите самостоятельно. НОД(102; 84), НОД(75; 28), НОД(120; 144)

Вариант 2

1. Что значит разложить натуральное число на простые множители? Какое число называется общим делителем данных чисел?

2. Образец НОД (54; 72)=18

3. Решите самостоятельно НОД(144; 128), НОД (81; 64), НОД(360; 840)

Вариант 3

1. Какие числа называются взаимно простыми? Приведите пример.

2. Образец НОД (72; 96) =24

3. Решите самостоятельно НОД(102; 170), НОД(45; 64), НОД(864; 192)

Вариант 4

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

2. Образец НОД (360; 432)

3. Решите самостоятельно НОД (135; 105), НОД (128; 75), НОД(360;8400)

Самостоятельная работа

Вариант 1	Вариант 2	Вариант 3	Вариант 4
НОД (180; 120)	НОД (150; 375)	НОД (135; 315; 450)	НОД (250; 125; 375)
НОД (2016; 1320)	НОД (504; 756)	НОД (1575, 6615)	НОД (468; 702)
НОД (3120; 900)	НОД (1028; 1152)	НОД (1512; 1008)	НОД (3375; 2250)

5. Подведение итогов урока. Сообщение оценок за самостоятельную работу.

Одинаковых подарков можно составить из 48 конфет «Ласточка» и 36 конфет «Чебурашка», если надо использовать все конфеты?

Решение. Каждое из чисел 48 и 36 должно делиться на число подарков. Поэтому сначала выпишем все делители числа 48.

Получим: 2, 3, 4, 6, 8, 12, 16, 24, 48.

Затем выпишем все делители числа 36.

Получим: 1, 2, 3, 4, 6, 9, 12, 18, 36.

Общими делителями чисел 48 и 36 будут: 1, 2, 3, 4, 6, 12.

Видим, что наибольшим из этих чисел является 12. Его называют наибольший общим делителем чисел 48 и 36.

Значит, можно составить 12 подарков. В каждом подарке будет 4 конфеты «Ласточка» (48:12=4) и 3 конфеты «Чебурашка» (36:12=3).

Содержание урока конспект урока опорный каркас презентация урока акселеративные методы интерактивные технологии Практика задачи и упражнения самопроверка практикумы, тренинги, кейсы, квесты домашние задания дискуссионные вопросы риторические вопросы от учеников Иллюстрации аудио-, видеоклипы и мультимедиа фотографии, картинки графики, таблицы, схемы юмор, анекдоты, приколы, комиксы притчи, поговорки, кроссворды, цитаты Дополнения рефераты статьи фишки для любознательных шпаргалки учебники основные и дополнительные словарь терминов прочие Совершенствование учебников и уроков исправление ошибок в учебнике обновление фрагмента в учебнике элементы новаторства на уроке замена устаревших знаний новыми Только для учителей идеальные уроки календарный план на год методические рекомендации программы обсуждения Интегрированные уроки

Общие делители

Пример 1

Найти общие делители чисел $15$ и $–25$.

Решение .

Делители числа $15: 1, 3, 5, 15$ и им противоположные.

Делители числа $–25: 1, 5, 25$ и им противоположные.

Ответ : у чисел $15$ и $–25$ общими делителями будут числа $1, 5$ и им противоположные.

Согласно свойствам делимости числа $−1$ и $1$ – делители любого целого числа, значит, $−1$ и $1$ всегда будут общими делителями для любых целых чисел.

Любой набор целых чисел всегда будет иметь как минимум $2$ общих делителя: $1$ и $−1$.

Отметим, что если целое число $a$ – общий делитель некоторых целых чисел, то –а также будет общим делителем для этих чисел.

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

Определение наибольшего общего делителя (НОД)

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

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

Обозначается наибольший общий делитель чисел $a$ и $b$ в математике $НОД(a, b)$.

Пример 2

Найти НОД целых чисел 412$ и $–30$..

Решение .

Найдем делители каждого из чисел:

$12$: числа $1, 3, 4, 6, 12$ и им противоположные.

$–30$: числа $1, 2, 3, 5, 6, 10, 15, 30$ и им противоположные.

Общими делителями чисел $12$ и $–30$ будут $1, 3, 6$ и им противоположные.

$НОД (12, –30)=6$.

Определить НОД трех и более целых чисел можно аналогично определению НОД двух чисел.

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

Обозначают наибольший делитель $n$ чисел $НОД(a_1, a_2, …, a_n)= b$.